Keyphrases
- np hard
- scheduling problem
- optimal solution
- approximation algorithms
- special case
- np hardness
- linear programming
- lower bound
- np complete
- remains np hard
- minimum cost
- branch and bound algorithm
- closely related
- integer programming
- greedy heuristic
- worst case
- computational complexity
- greedy algorithm
- data sets
- approximate solutions
- video sequences
- boolean variables
- clustering algorithm