Keyphrases
- np hard
- optimal solution
- np complete
- scheduling problem
- special case
- linear programming
- remains np hard
- worst case
- lower bound
- np hardness
- greedy heuristic
- computational complexity
- approximation algorithms
- integer programming
- set cover
- approximate solutions
- computationally challenging
- closely related
- decision problems
- database systems
- knapsack problem
- information retrieval
- constraint satisfaction problems
- approximation ratio
- np hard problems
- maximum weight
- artificial neural networks