Optimization Online


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

Gunes Erdogan(G.Erdogan***at***bath.ac.uk)
E. Alper Yildirim(E.A.Yildirim***at***ed.ac.uk)

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, multi-vehicle systems, mixed integer second order conic optimization

Category 1: Applications -- OR and Management Sciences

Category 2: Integer Programming ((Mixed) Integer Nonlinear Programming )

Citation: ERGO Technical Report No. 20-002, The University of Edinburgh, Edinburgh, United Kingdom

Download: [PDF]

Entry Submitted: 02/28/2020
Entry Accepted: 02/28/2020
Entry Last Modified: 02/28/2020

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society