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

  • Gunes Erdogan
  • E. Alper Yildirim
    • Categories (Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences Tags , , Short URL: https://optimization-online.org/?p=16283

    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.

    Citation

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

    Article

    Download

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