Keyphrases
- np hard
- approximation algorithms
- special case
- lower bound
- scheduling problem
- np complete
- np hardness
- greedy heuristic
- optimal solution
- minimum cost
- worst case
- computational complexity
- constraint satisfaction problems
- remains np hard
- decision problems
- closely related
- linear programming
- database
- branch and bound algorithm
- trade off
- integer programming
- data mining
- approximation ratio
- mobile robot
- greedy algorithm
- face recognition
- approximate solutions
- knowledge base
- set cover
- np hard problems
- computationally challenging
- neural network