We study a problem in which 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 is 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 approaches. The first is a solution based on a heuristic proposed for a similar well known problem and the second is a solution based on a stochastic second–order cone model. An illustrative example on a United States instance with 13509 nodes shows the different solutions and expected costs obtained by the two approaches.

(2014). The stochastic capacitated traveling salesmen location problem: a computational comparison for a United States instance [journal article - articolo]. In PROCEDIA: SOCIAL & BEHAVIORAL SCIENCES. Retrieved from http://hdl.handle.net/10446/29362

The stochastic capacitated traveling salesmen location problem: a computational comparison for a United States instance

MAGGIONI, Francesca
2014-01-01

Abstract

We study a problem in which 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 is 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 approaches. The first is a solution based on a heuristic proposed for a similar well known problem and the second is a solution based on a stochastic second–order cone model. An illustrative example on a United States instance with 13509 nodes shows the different solutions and expected costs obtained by the two approaches.
articolo
2014
Bertazzi, Luca; Maggioni, Francesca
(2014). The stochastic capacitated traveling salesmen location problem: a computational comparison for a United States instance [journal article - articolo]. In PROCEDIA: SOCIAL & BEHAVIORAL SCIENCES. Retrieved from http://hdl.handle.net/10446/29362
File allegato/i alla scheda:
File Dimensione del file Formato  
Maggioni - Stochastic Capacitated Traveling Salesmen Location.pdf

accesso aperto

Versione: publisher's version - versione editoriale
Licenza: Creative commons
Dimensione del file 696.39 kB
Formato Adobe PDF
696.39 kB Adobe PDF Visualizza/Apri
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/29362
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 4
social impact