Teaching Integer Programming Formulations Using the Traveling Salesman Problem.
Gábor PatakiPublished in: SIAM Rev. (2003)
Keyphrases
- traveling salesman problem
- integer programming formulations
- combinatorial optimization
- optimization problems
- ant colony optimization
- transportation networks
- ant colony optimization algorithm
- combinatorial problems
- crossover operator
- lower bound
- combinatorial optimization problems
- integer programming
- linear program
- valid inequalities
- traveling salesman
- discrete particle swarm optimization
- discrete optimization problems
- nature inspired
- vehicle routing problem
- global optimization
- constraint satisfaction problems
- simulated annealing
- dynamic programming
- special case
- hamiltonian cycle
- subtour elimination
- search algorithm