Keyphrases
- greedy heuristic
- set covering problem
- np hard
- branch and bound algorithm
- integer programming
- set covering
- optimal solution
- column generation
- greedy algorithm
- knapsack problem
- bi objective
- lower bound
- minimum weight
- worst case analysis
- test problems
- linear programming
- branch and bound
- scheduling problem
- approximation algorithms
- neural network
- computational efficiency
- worst case
- special case
- efficient solutions
- linear program
- search algorithm
- np complete
- upper bound