Keyphrases
- np hard
- computationally hard
- optimal solution
- scheduling problem
- np hardness
- randomly generated
- worst case
- approximation algorithms
- computational complexity
- linear programming
- constraint satisfaction problems
- minimum cost
- random instances
- constraint sets
- remains np hard
- decision problems
- knapsack problem
- data sets
- integer programming
- search space
- lower and upper bounds
- test instances
- data streams
- voting protocols