A variable neighborhood search heuristic for the traveling salesman problem with hotel selection.
Marques M. SousaLuiz Satoru OchiIgor Machado CoelhoLuciana Brugiolo GonçalvesPublished in: CLEI (2015)
Keyphrases
- variable neighborhood search
- traveling salesman problem
- neighborhood search
- combinatorial optimization
- benchmark instances
- ant colony optimization
- optimization problems
- path relinking
- combinatorial optimization problems
- traveling salesman
- vehicle routing problem
- routing problem
- combinatorial problems
- minimum spanning tree
- crossover operator
- metaheuristic
- simulated annealing
- valid inequalities
- neural network
- dynamic programming
- evolutionary algorithm