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

Güneş Erdoğan, Emre Alper Yildirim

Research output: Contribution to journalArticlepeer-review

7 Citations (SciVal)
31 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)101-121
Number of pages21
JournalTransportation Science
Volume55
Issue number1
Early online date18 Aug 2020
DOIs
Publication statusPublished - 1 Jan 2021

Keywords

  • Mixed-integer second-order conic optimization
  • Multivehicle systems
  • Traveling salesman problem

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'Exact and Heuristic Algorithms for the Carrier-Vehicle Traveling Salesman Problem'. Together they form a unique fingerprint.

Cite this