A facility has to be located in a given area to serve a given number of customers. The position of the customers is not known. The service to the customers is carried out by several traveling salesmen. Each of them has a capacity in terms of the maximum number of customers that can be served in any tour. The aim was to determine the service zone (in a shape of a circle) that minimizes the expected cost of the traveled routes. The center of the circle is the location of the facility. Once the position of the customers is revealed, the customers located outside the service zone are served with a recourse action at a greater unit cost. For this problem, we compare the performance of two different solution approaches. The first is based on a heuristic proposed for the Capacitated Traveling Salesman Problem and the second on the optimal solution of a stochastic second-order cone formulation with an approximate objective function.

(2015). Solution approaches for the stochastic capacitated traveling salesmen location problem with recourse [journal article - articolo]. In JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. Retrieved from http://hdl.handle.net/10446/30897

### Solution approaches for the stochastic capacitated traveling salesmen location problem with recourse

#### Abstract

A facility has to be located in a given area to serve a given number of customers. The position of the customers is not known. The service to the customers is carried out by several traveling salesmen. Each of them has a capacity in terms of the maximum number of customers that can be served in any tour. The aim was to determine the service zone (in a shape of a circle) that minimizes the expected cost of the traveled routes. The center of the circle is the location of the facility. Once the position of the customers is revealed, the customers located outside the service zone are served with a recourse action at a greater unit cost. For this problem, we compare the performance of two different solution approaches. The first is based on a heuristic proposed for the Capacitated Traveling Salesman Problem and the second on the optimal solution of a stochastic second-order cone formulation with an approximate objective function.
##### Scheda breve Scheda completa Scheda completa (DC)
articolo
2015
Bertazzi, Luca; Maggioni, Francesca
(2015). Solution approaches for the stochastic capacitated traveling salesmen location problem with recourse [journal article - articolo]. In JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. Retrieved from http://hdl.handle.net/10446/30897
File allegato/i alla scheda:
File
art%3A10.1007%2Fs10957-014-0638-z.pdf

Solo gestori di archivio

Descrizione: publisher's version - versione dell'editore
Versione: publisher's version - versione editoriale
Licenza: Licenza default Aisberg
Dimensione del file 1.49 MB
Formato Adobe PDF
BM_JOTA.pdf

Open Access dal 21/08/2015

Descrizione: This is a post-peer-review, pre-copyedit version of an article published in "Journal of Optimization Theory and Applications". The final authenticated version is available online at: https://doi.org/10.1007/s10957-014-0638-z
Versione: postprint - versione referata/accettata senza referaggio
Licenza: Licenza default Aisberg
Dimensione del file 1.63 MB
Formato Adobe PDF
##### Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: `https://hdl.handle.net/10446/30897`
• 13
• 9