Keyphrases
- np hard
- scheduling problem
- optimal solution
- approximation algorithms
- np hardness
- lower bound
- high resolution
- special case
- branch and bound algorithm
- closely related
- computational complexity
- worst case
- np complete
- low resolution
- conflict detection
- databases
- decision problems
- linear programming
- minimum cost
- sampling rate
- set cover
- computationally hard
- consequence finding
- search algorithm
- bipartite graph
- integer programming
- artificial intelligence
- maximum weight
- neural network