Keyphrases
- np hard
- scheduling problem
- special case
- high resolution
- closely related
- optimal solution
- approximation algorithms
- low resolution
- consequence finding
- constraint satisfaction problems
- remains np hard
- integer programming
- worst case
- linear programming
- neural network
- minimum cost
- greedy heuristic
- np hardness
- conflict detection
- database
- computational complexity
- high quality
- decision making
- branch and bound algorithm
- knapsack problem
- information systems
- computationally challenging
- databases