Some Examples of Difficult Traveling Salesman Problems.
Christos H. PapadimitriouKenneth SteiglitzPublished in: Oper. Res. (1978)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- combinatorial optimization problems
- ant colony optimization
- combinatorial problems
- vehicle routing problem
- distribution network
- simulated annealing
- optimization problems
- hamiltonian cycle
- traveling salesman
- satisfy the triangle inequality
- neural network
- np hard