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
A Branch-and-Price Algorithm for the Multiperiod Single-Sourcing Problem
Operations Research
Hi-index | 0.00 |
We study a variation of the knapsack problem in which each item has a profit, a weight and a penalty; the sum of profits of the selected items minus the largest penalty associated with the selected items must be maximized. We present an ILP formulation and an exact optimization algorithm.