A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows.
Michel GendreauAlain HertzGilbert LaporteMihnea StanPublished in: Oper. Res. (1998)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- lin kernighan
- traveling salesman
- benchmark instances
- variable neighborhood search
- vehicle routing problem
- neighborhood search
- ant colony optimization
- optimization problems
- ant colony optimization algorithm
- minimum spanning tree
- combinatorial optimization problems
- satisfy the triangle inequality
- combinatorial problems
- transportation networks
- simulated annealing
- path relinking
- valid inequalities
- hamiltonian cycle
- discrete particle swarm optimization
- metaheuristic
- optimal solution
- routing problem
- genetic local search
- discrete optimization problems
- crossover operator
- branch and bound algorithm
- search strategies
- np hard
- exact algorithms
- test instances
- hill climbing
- search procedure
- swarm intelligence
- tabu search
- dynamic programming
- objective function