Keyphrases
- np hard
- linear programming
- approximation algorithms
- np complete
- scheduling problem
- special case
- closely related
- np hardness
- worst case
- optimal solution
- decision problems
- lower bound
- knapsack problem
- greedy heuristic
- remains np hard
- computationally challenging
- databases
- computational complexity
- three dimensional
- integer programming
- minimum cost
- decision making
- binary variables
- set cover
- computationally hard
- neural network
- multiresolution
- image segmentation
- approximation ratio
- artificial intelligence