Keyphrases
- np hard
- np complete
- scheduling problem
- integer programming
- worst case
- optimal solution
- special case
- remains np hard
- linear programming
- computational complexity
- approximation algorithms
- greedy heuristic
- lower bound
- closely related
- np hardness
- approximate solutions
- branch and bound algorithm
- minimum cost
- web pages
- database
- neural network
- set cover
- real time
- trade off
- databases
- decision problems
- constraint satisfaction problems
- genetic algorithm