EconPapers    
Economics at your fingertips  
 

Exact and Heuristic Algorithms for the Carrier–Vehicle Traveling Salesman Problem

Güneş Erdoğan () and E. Alper Y?ld?r?m ()
Additional contact information
Güneş Erdoğan: School of Management, University of Bath, Bath BA2 7AY, United Kingdom;
E. Alper Y?ld?r?m: School of Mathematics, The University of Edinburgh, Edinburgh EH9 3FD, United Kingdom

Transportation Science, 2021, vol. 55, issue 1, 101-121

Abstract: This paper presents new structural properties for the carrier–vehicle traveling salesman problem. The authors provide a new mixed-integer second-order conic optimization formulation, with associated optimality cuts based on the structural properties, and an iterated local search (ILS) algorithm. Computational experiments on instances from the literature demonstrate the superiority of the new formulation to the existing models and algorithms in the literature, and the high-quality solutions found by the ILS algorithm.

Keywords: traveling salesman problem; multivehicle systems; mixed-integer second-order conic optimization (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1287/trsc.2020.0999 (application/pdf)

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:inm:ortrsc:v:55:y:2021:i:1:p:101-121

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().

 
Page updated 2025-03-19
Handle: RePEc:inm:ortrsc:v:55:y:2021:i:1:p:101-121