Solution Approaches for the Stochastic Capacitated Traveling Salesmen Location Problem with Recourse

Luca Bertazzi and Francesca Maggioni ()
Additional contact information
Luca Bertazzi: University of Brescia
Francesca Maggioni: University of Bergamo

Journal of Optimization Theory and Applications, 2015, vol. 166, issue 1, No 16, 342 pages

Abstract: 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.

Keywords: Facility location; Traveling salesmen location problem; Stochastic second-order cone; 90C15; 65K05; 90B05; 90B06 (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-014-0638-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:166:y:2015:i:1:d:10.1007_s10957-014-0638-z

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-014-0638-z

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().