Keyphrases
- np hard
- scheduling problem
- np complete
- approximation algorithms
- optimal solution
- packing problem
- minimum cost
- integer programming
- worst case
- linear programming
- lower bound
- closely related
- branch and bound algorithm
- np hardness
- computational complexity
- special case
- greedy heuristic
- approximation ratio
- constraint satisfaction problems
- databases
- strip packing
- approximate solutions
- knapsack problem
- decision problems
- artificial intelligence
- upper bound
- computer vision
- computationally hard
- np hard problems
- maximum weight
- maximum profit
- database