A solvable case of the traveling salesman problem.
Eugene L. LawlerPublished in: Math. Program. (1971)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- optimization problems
- combinatorial problems
- ant colony optimization algorithm
- combinatorial optimization problems
- transportation networks
- satisfy the triangle inequality
- special case
- discrete particle swarm optimization
- traveling salesman
- hamiltonian cycle
- genetic local search
- nature inspired
- crossover operator
- vehicle routing problem
- computational complexity
- np complete
- subtour elimination
- reinforcement learning
- particle swarm optimization
- discrete optimization problems