简介:
简介:在这篇论文,我们学习背囊问题的最佳的敏感到项目的一个子集的利润的不安。我们建议一个多项式启发式以便建立敏感间隔的更低、上面的界限限制。目的是稳定使用任何准确算法获得的任何给定的最佳的答案。我们然后在一个例子和一套随机产生的问题例子上评估建议答案过程的有效性。
SENSITIVITY ANALYSIS OF THE KNAPSACK PROBLEM: TIGHTER LOWER AND UPPER BOUND LIMITS