Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems.
Anupam GuptaViswanath NagarajanR. RaviPublished in: Math. Oper. Res. (2017)
Keyphrases
- approximation algorithms
- vertex cover
- np hard
- decision trees
- worst case
- approximation schemes
- np hardness
- minimum cost
- special case
- constant factor
- optimal solution
- exact algorithms
- network design problem
- randomized algorithms
- traveling salesman problem
- facility location problem
- optimization problems
- combinatorial optimization
- ant colony optimization
- search space
- finding optimal
- approximation guarantees
- computational complexity
- genetic algorithm
- open shop