Keyphrases
- np hard
- scheduling problem
- special case
- np complete
- approximation algorithms
- optimal solution
- lower bound
- worst case
- computational complexity
- integer programming
- remains np hard
- minimum cost
- decision problems
- closely related
- multi agent systems
- np hardness
- linear programming
- branch and bound algorithm
- greedy heuristic
- knapsack problem
- trade off
- three dimensional
- approximate solutions
- computationally challenging
- databases