The traveling salesman problem: A Linear programming formulation of
Moustapha DiabyPublished in: CoRR (2006)
Keyphrases
- traveling salesman problem
- linear programming
- valid inequalities
- quadratic programming
- ant colony optimization
- lp relaxation
- combinatorial optimization
- optimization problems
- linear program
- subtour elimination
- combinatorial problems
- ant colony optimization algorithm
- discrete optimization problems
- traveling salesman
- hamiltonian cycle
- discrete particle swarm optimization
- vehicle routing problem
- transportation networks
- feasible solution
- combinatorial optimization problems
- integer programming
- objective function
- mixed integer
- crossover operator
- np hard
- column generation
- genetic local search
- dynamic programming
- optimal solution
- neural network
- metaheuristic
- genetic algorithm