Keyphrases
- approximation algorithms
- vertex cover
- np hard
- np hardness
- special case
- approximation schemes
- randomized algorithms
- exact algorithms
- facility location problem
- minimum cost
- optimization problems
- np complete
- dynamic programming
- network design problem
- worst case
- knapsack problem
- lagrangian relaxation
- practical problems
- scheduling problem
- set cover
- quadratic program
- undirected graph
- genetic algorithm