Ricardo Fukasawa
Ricardo Fukasawa
Home
Publications
Students
Teaching
Contact
Bilevel
A Fast Combinatorial Algorithm for the Bilevel Knapsack Problem with Interdiction Constraints
A Fast Combinatorial Algorithm for the Bilevel Knapsack Problem with Interdiction Constraints
We consider the bilevel knapsack problem with interdiction constraints, a fundamental bilevel integer programming problem which generalizes the 0-1 knapsack problem. In this problem, there are two knapsacks and n items. The objective is to select …
Cite
×