Keyphrases
- np hard
- optimal solution
- scheduling problem
- approximation algorithms
- linear programming
- np complete
- special case
- minimum cost
- integer programming
- greedy heuristic
- np hardness
- computational complexity
- closely related
- decision trees
- set cover
- lower bound
- branch and bound algorithm
- remains np hard
- np hard problems
- constraint satisfaction problems
- approximate solutions
- data sets
- expert systems
- similarity measure
- polynomial time approximation
- artificial intelligence