Sensitivity analysis for knapsack problems: a negative result Original Research Article

We show that, for any pair of knapsack problems, there is a single problem whose optimal solution corresponds to each problem of the pair, for two adjacent right-hand sides.