Towards Understanding the Smoothed Approximation Ratio of the 2-Opt Heuristic.
Marvin KünnemannBodo MantheyPublished in: ICALP (1) (2015)
Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- search algorithm
- optimal solution
- special case
- greedy algorithm
- greedy algorithms
- dynamic programming
- exact algorithms
- approximately optimal
- traveling salesman problem
- combinatorial optimization
- tabu search
- feasible solution
- deeper understanding
- mixed integer programming
- heuristic search
- cost function