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 …