Compact Formulations of the Steiner Traveling Salesman Problem and Related Problems
Adam N. LetchfordSaeideh D. NasiriDirk Oliver TheisPublished in: CoRR (2012)
Keyphrases
- related problems
- traveling salesman problem
- valid inequalities
- combinatorial optimization
- minimum spanning tree
- ant colony optimization
- combinatorial problems
- optimization problems
- ant colony optimization algorithm
- hamiltonian cycle
- vehicle routing problem
- discrete optimization problems
- transportation networks
- crossover operator
- subtour elimination
- combinatorial optimization problems
- optimization methods
- metaheuristic
- traveling salesman
- search algorithm
- particle swarm optimization
- cost function
- neural network
- genetic local search