Keyphrases
- np hard
- special case
- optimal solution
- approximation algorithms
- scheduling problem
- np complete
- lower bound
- linear programming
- integer programming
- closely related
- branch and bound algorithm
- minimum cost
- computational complexity
- np hard problems
- database
- worst case
- knapsack problem
- genetic algorithm
- social networks
- approximate solutions
- np hardness
- real time