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 ().