Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
Management Science
Approximation algorithms for a bi-level knapsack problem
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
The bilevel knapsack problem with stochastic right-hand sides
Operations Research Letters
A complexity and approximability study of the bilevel knapsack problem
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Approximation algorithms for a bi-level knapsack problem
Theoretical Computer Science
Hi-index | 0.00 |
We propose an efficient dynamic programming algorithm for solving a bilevel program where the leader controls the capacity of a knapsack, and the follower solves the resulting knapsack problem. We propose new recursive rules and show how to solve the problem as a sequence of two standard knapsack problems.