Keyphrases
- np hard
- lower bound
- scheduling problem
- optimal solution
- special case
- np complete
- linear programming
- approximation algorithms
- integer programming
- closely related
- minimum cost
- computational complexity
- worst case
- greedy heuristic
- np hardness
- remains np hard
- constraint satisfaction problems
- decision problems
- approximate solutions
- database
- branch and bound algorithm
- knapsack problem
- decision making
- information retrieval
- medical images
- artificial neural networks
- high level
- artificial intelligence
- computationally hard
- np hard problems
- computationally challenging
- polynomial time approximation