The travelling salesperson problem with hotel selection

P Vansteenwegen, W Souffriau and K Sörensen
Additional contact information
P Vansteenwegen: 1] Ghent University, Ghent, Belgium[2] Centre for Industrial Management, Katholieke Universiteit Leuven, Katholieke, Belgium
W Souffriau: Centre for Industrial Management, Katholieke Universiteit Leuven, Katholieke, Belgium
K Sörensen: University of Antwerp, Antwerpen, Belgium

Journal of the Operational Research Society, 2012, vol. 63, issue 2, 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.

Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v63/n2/pdf/jors201118a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v63/n2/full/jors201118a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:63:y:2012:i:2:p:207-217

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().