On a Tour Construction Heuristic for the Asymmetric TSP.
I. BartalosT. DudásBalázs ImrehPublished in: Acta Cybern. (1995)
Keyphrases
- traveling salesman problem
- travelling salesman
- combinatorial optimization
- traveling salesman
- heuristic solution
- optimal solution
- ant colony optimization
- search algorithm
- search space
- simulated annealing
- search strategies
- feasible solution
- greedy heuristic
- metaheuristic
- linear programming
- optimization problems
- dynamic programming
- timetabling problem
- machine learning
- satisfy the triangle inequality
- packing problem
- branch and bound
- tabu search
- upper bound
- multi objective
- evolutionary algorithm
- lower bound