The bilevel knapsack problem with stochastic right-hand sides.
Osman Y. ÖzaltinOleg A. ProkopyevAndrew J. SchaeferPublished in: Oper. Res. Lett. (2010)
Keyphrases
- knapsack problem
- implicit enumeration
- chance constrained
- combinatorial optimization problems
- bi objective
- optimal solution
- test problems
- dynamic programming
- optimization problems
- np hard
- exact algorithms
- linear programming relaxation
- multidimensional knapsack problem
- heuristic solution
- production planning
- greedy algorithm
- np hard problems
- linear programming
- continuous relaxation
- greedy heuristic
- bicriteria
- objective function
- integer programming
- multiple objectives
- vehicle routing problem
- search space
- genetic algorithm