Keyphrases
- np hard
- special case
- approximation algorithms
- high resolution
- optimal solution
- scheduling problem
- np hardness
- closely related
- linear programming
- lower bound
- np complete
- minimum cost
- constraint satisfaction problems
- low resolution
- computational complexity
- branch and bound algorithm
- worst case
- integer programming
- sampling rate
- higher resolution
- greedy heuristic
- information systems
- database
- conflict detection
- decision problems
- dynamic programming
- multiresolution
- expert systems
- objective function
- image processing
- genetic algorithm
- neural network