A Randomized Rounding Approach to the Traveling Salesman Problem.
Shayan Oveis GharanAmin SaberiMohit SinghPublished in: FOCS (2011)
Keyphrases
- traveling salesman problem
- valid inequalities
- combinatorial optimization
- optimization problems
- ant colony optimization
- traveling salesman
- linear programming relaxation
- approximation algorithms
- combinatorial optimization problems
- combinatorial problems
- ant colony optimization algorithm
- linear programming
- vehicle routing problem
- discrete optimization problems
- transportation networks
- mixed integer
- hamiltonian cycle
- genetic local search
- feasible solution
- crossover operator
- cost function
- metaheuristic
- nature inspired