Sensitivity analysis for knapsack problems: another negative result
We answer a question of Blair [Discrete Appl. Math. 81 (1998) 133139] on the computational complexity of a problem related to the so-called adjacent knapsack problems. We prove that this problem is -hard; hence, the problem is at least as difficult as all problems in and at least as difficult as all problems in .
sensitivity analysis knapsack problem computational complexity