Title: The travelling salesperson problem with hotel selection
Authors: Vansteenwegen, Pieter
Souffriau, Wouter
Sörensen, Kenneth # ×
Issue Date: Feb-2012
Publisher: Published by Pergamon Press for Operational Research Society
Series Title: Journal of the Operational Research Society vol:63 issue:2 pages:207-217
Abstract: In this paper, we present the travelling salesperson problem with hotel selection (TSPHS), an extension of the TSP with a number of interesting applications. We present a mathematical formulation, explain the difference with related optimization problems and indicate what makes this problem inherently more difficult. We develop a simple but efficient heuristic that uses two constructive initialization procedures and an improvement procedure consisting of several neighbourhood search operators designed specifically for this problem, as well as some typical neighbourhoods from the literature. We generate
several benchmark instances of varying sizes and compare the performance of our heuristic with CPLEX (10.0). We also generate some problems with known optimal solutions and use these to further demonstrate that our heuristic achieves good results in very limited computation times.
ISSN: 0160-5682
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Centre for Industrial Management / Traffic & Infrastructure
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
jors201118_AOP journal versie.pdf Published 179KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


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

© Web of science