Thinner is not always better: Cascade knapsack problems.
Bala KrishnamoorthyPublished in: Oper. Res. Lett. (2017)
Keyphrases
- knapsack problem
- optimal solution
- combinatorial optimization problems
- dynamic programming
- optimization problems
- test problems
- np hard
- exact algorithms
- production planning
- linear programming relaxation
- greedy algorithm
- cutting plane
- bicriteria
- np hard problems
- boosted classifiers
- continuous relaxation
- maximum profit
- nsga ii
- integer programming
- constraint satisfaction
- scheduling problem
- probability distribution