Keyphrases
- np hard
- optimal solution
- worst case
- minimum cost
- special case
- greedy heuristic
- approximation algorithms
- np hardness
- evolutionary algorithm
- dynamic programming
- computational complexity
- upper bound
- linear programming
- np complete
- randomly generated problem instances
- min sum
- knapsack problem
- optimization problems
- scheduling problem