Keyphrases
- np hard
- scheduling problem
- special case
- optimal solution
- np complete
- approximation algorithms
- lower bound
- minimum cost
- linear programming
- np hardness
- worst case
- closely related
- remains np hard
- integer programming
- branch and bound algorithm
- knapsack problem
- computational complexity
- greedy heuristic
- set cover
- computationally challenging
- decision problems
- data sets
- constraint satisfaction problems
- approximate solutions
- decision making
- np hard problems
- social networks