A Parallel Tabu Search Algorithm for Large Traveling Salesman Problems.
Claude-Nicolas FiechterPublished in: Discret. Appl. Math. (1994)
Keyphrases
- traveling salesman problem
- tabu search algorithm
- neighborhood search
- path relinking
- tabu search
- vehicle routing problem
- combinatorial optimization
- benchmark instances
- combinatorial problems
- test instances
- ant colony optimization
- job shop scheduling problem
- combinatorial optimization problems
- solution quality
- optimization problems
- hamiltonian cycle
- satisfy the triangle inequality
- global optimization
- nature inspired
- simulated annealing
- variable neighborhood search
- depth first search
- knapsack problem
- metaheuristic
- scheduling problem