Year: 2020
Type: article
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.
Source: Transportation Science
Authors: Güneş Erdoğan, E. Alper Yıldırım
Institutions: University of Bath, University of Edinburgh
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
Funder: University of Bath
OpenAlex ID: W3061663216