Constricting Insertion Heuristic for Traveling Salesman Problem with Neighborhoods.
Sergey AlatartsevMarcus AugustineFrank OrtmeierPublished in: ICAPS (2013)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- lin kernighan
- traveling salesman
- benchmark instances
- variable neighborhood search
- neighborhood search
- minimum spanning tree
- combinatorial optimization problems
- ant colony optimization
- satisfy the triangle inequality
- combinatorial problems
- optimization problems
- vehicle routing problem
- transportation networks
- metaheuristic
- ant colony optimization algorithm
- hamiltonian cycle
- genetic local search
- simulated annealing
- search algorithm
- exact algorithms
- optimal solution
- path relinking
- test instances
- crossover operator
- branch and bound algorithm
- feasible solution
- neural network
- beam search
- job shop scheduling problem