Coding TSP Tours as Permutations via an Insertion Heuristic.
Bryant A. JulstromPublished in: SAC (1999)
Keyphrases
- traveling salesman problem
- travelling salesman
- combinatorial optimization
- optimal solution
- traveling salesman
- coding scheme
- heuristic solution
- optimization problems
- genetic algorithm
- ant colony optimization
- constraint satisfaction
- tabu search
- metaheuristic
- dynamic programming
- search space
- simulated annealing
- coding method
- search algorithm
- satisfy the triangle inequality
- probability distribution
- branch and bound
- heuristic methods