Keyphrases
- np hard
- scheduling problem
- optimal solution
- approximation algorithms
- special case
- lower bound
- np hardness
- np complete
- constraint satisfaction problems
- computational complexity
- remains np hard
- set cover
- minimum cost
- decision problems
- linear programming
- worst case
- closely related
- knapsack problem
- greedy heuristic
- probabilistic model
- mobile robot
- boolean variables
- crossword puzzles
- search algorithm