A new algorithm for the 0-1 knapsack problem
Management Science
Sensitivity analysis for knapsack problems: a negative result
Discrete Applied Mathematics
Advances in computational and stochastic optimization, logic programming, and heuristic search
Computing Partitions with Applications to the Knapsack Problem
Journal of the ACM (JACM)
Sensitivity analysis for knapsack problems: another negative result
Discrete Applied Mathematics
Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
Management Science
Core Problems in Knapsack Algorithms
Operations Research
Reoptimization in Lagrangian methods for the 0-1 quadratic knapsack problem
Computers and Operations Research
Stability measure for a generalized assembly line balancing problem
Discrete Applied Mathematics
Hi-index | 0.00 |
In this paper, we study the sensitivity of the optimum of the binary knapsack problem to perturbations of the profit of a subset of items. In order to stabilize the optimal solution, two cases are distinguished. The first case represents a subset of items whose perturbation can be done individually. The second case represents a subset of items where perturbing the profit of each item requires the perturbation of the profit of the other items. We will study the impact of the results obtained on an instance of the binary knapsack problem while considering the various cases.