Knapsack

This paper introduces the price-elastic knapsack problem (PEKP), an extension of the classic knapsack problem where instead of fixed item characteristics, the weight of each item and the profit from including an item in the knapsack are a function of …

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 …

Add the full text or supplementary notes for the publication here using Markdown formatting.