Compact formulations of the Steiner Traveling Salesman Problem and related problems.
Adam N. LetchfordSaeideh D. NasiriDirk Oliver TheisPublished in: Eur. J. Oper. Res. (2013)
Keyphrases
- traveling salesman problem
- related problems
- valid inequalities
- minimum spanning tree
- combinatorial optimization
- ant colony optimization
- optimization problems
- ant colony optimization algorithm
- combinatorial optimization problems
- combinatorial problems
- optimization methods
- discrete optimization problems
- transportation networks
- traveling salesman
- crossover operator
- vehicle routing problem
- hamiltonian cycle
- discrete particle swarm optimization
- lower bound
- swarm intelligence
- subtour elimination