A simple GRASP+VND for the travelling salesperson problem with hotel selection

Marco Castro, Kenneth Sörensen, Pieter Vansteenwegen and Peter Goos ()

Working Papers from University of Antwerp, Faculty of Business and Economics

Abstract: In this paper, we present a new metaheuristic solution procedure for the travelling salesperson problem with hotel selection (TSPHS). We develop a simple but powerful metaheuristic for the TSPHS. On the existing benchmark instances for which an optimal solution is known, it obtains 27 out of 28 known optimal solutions. For the other instances, it obtains several new best known solutions. This heuristic clearly outperforms the only existing heuristic in the literature.

Pages: 18 pages
Date: 2012-10
New Economics Papers: this item is included in nep-cmp and nep-tur
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://repository.uantwerpen.be/docman/irua/f171bd/1c42703e.pdf (application/pdf)

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:ant:wpaper:2012024

Access Statistics for this paper

More papers in Working Papers from University of Antwerp, Faculty of Business and Economics Contact information at EDIRC.
Bibliographic data for series maintained by Joeri Nys ().