A fast metaheuristic for the travelling salesperson problem with hotel selection

DOI10.1007/s10288-014-0264-5zbMath1314.90022OpenAlexW2014587269MaRDI QIDQ2342916

Pieter Vansteenwegen, Peter Goos, Marco Castro, Kenneth Sörensen

Publication date: 29 April 2015

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://lirias.kuleuven.be/handle/123456789/464307

zbMATH Keywords

metaheuristicscombinatorial optimisationhotel selectiontravelling salesperson problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (3)

A hybrid dynamic programming and memetic algorithm to the traveling salesman problem with hotel selection ⋮ A branch-cut-and-price algorithm for the traveling salesperson problem with hotel selection ⋮ A greedy randomized adaptive search procedure for the orienteering problem with hotel selection

Uses Software

• Concorde
• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• A memetic algorithm for the travelling salesperson problem with hotel selection
• The multi-depot vehicle routing problem with inter-depot routes
• A variable neighborhood search for the capacitated arc routing problem with intermediate facilities
• Variable neighbourhood search: Methods and applications
• The periodic vehicle routing problem with intermediate facilities
• A simple and effective evolutionary algorithm for the vehicle routing problem
• Waste collection vehicle routing problem with time windows
• The capacitated arc routing problem with intermediate facilities
• The Vehicle Routing Problem
• A Hybrid Guided Local Search for the Vehicle-Routing Problem with Intermediate Replenishment Facilities
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• Column Generation
• A Method for Solving Traveling-Salesman Problems
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

This page was built for publication: A fast metaheuristic for the travelling salesperson problem with hotel selection