Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
New branch-and-bound rules for linear bilevel programming
SIAM Journal on Scientific and Statistical Computing
Discrete linear bilevel programming problem
Journal of Optimization Theory and Applications
Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
Management Science
A finite branch-and-bound algorithm for two-stage stochastic integer programs
Mathematical Programming: Series A and B
Two-stage integer programs with stochastic right-hand sides: a superadditive dual approach
Mathematical Programming: Series A and B
A dynamic programming algorithm for the bilevel knapsack problem
Operations Research Letters
The integer L-shaped method for stochastic integer programs with complete recourse
Operations Research Letters
Hi-index | 0.00 |
We introduce the bilevel knapsack problem with stochastic right-hand sides, and provide necessary and sufficient conditions for the existence of an optimal solution. When the leader's decisions can take only integer values, we present an equivalent two-stage stochastic programming reformulation with binary recourse. We develop a branch-and-cut algorithm for solving this reformulation, and a branch-and-backtrack algorithm for solving the scenario subproblems. Computational experiments indicate that our approach can solve large instances in a reasonable amount of time.