Solution of a Large-Scale Traveling-Salesman Problem.
George B. DantzigD. Ray FulkersonSelmer M. JohnsonPublished in: Oper. Res. (1954)
Keyphrases
- traveling salesman problem
- discrete optimization problems
- combinatorial optimization
- neighborhood search
- optimization problems
- ant colony optimization
- variable neighborhood search
- ant colony optimization algorithm
- combinatorial problems
- transportation networks
- traveling salesman
- combinatorial optimization problems
- vehicle routing problem
- crossover operator
- genetic local search
- aco algorithm
- metaheuristic
- optimal solution
- solution quality
- differential evolution
- nature inspired
- constraint satisfaction
- similarity measure