Title: Improved Methods for the Travelling Salesperson Problem with Hotel Selection
Authors: Castro, Marco
Sörensen, Kenneth
Vansteenwegen, Pieter
Goos, Peter #
Issue Date: 10-May-2012
Conference: EU/MEeting edition:2012 location:Copenhagen date:10-11 May 2012
Abstract: In this talk, a new formulation and a new metaheuristic solution procedure for the travelling salesperson problem with hotel selection (TSPHS) is presented. The metaheuristic is a multi-start procedure that outperforms existing heuristics on all benchmark instances. We also provide a number of new optimal solutions found by a commercial solver extended with a dedicated cutting plane procedure, as well as new best known solutions for most benchmark instances.
Publication status: published
KU Leuven publication type: IMa
Appears in Collections:Centre for Industrial Management / Traffic & Infrastructure
# (joint) last author

Files in This Item:

There are no files associated with this item.


All items in Lirias are protected by copyright, with all rights reserved.