Sensitivity analysis for knapsack problems: A negative result

被引：0
|
作者：
机构：
来源：
Discrete Appl Math | / 1-3卷 / 133-139期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
相关论文
共 50 条
  • [31] Approximating multiobjective knapsack problems
    Erlebach, T
    Kellerer, H
    Pferschy, U
    MANAGEMENT SCIENCE, 2002, 48 (12) : 1603 - 1612
  • [32] Sensitivity analysis to perturbations of the weight of a subset of items: The knapsack case study
    Hifi, Mhand
    Mhalla, Hedi
    DISCRETE OPTIMIZATION, 2013, 10 (04) : 320 - 330
  • [33] SENSITIVITY ANALYSIS OF THE KNAPSACK PROBLEM:TIGHTER LOWER AND UPPER BOUND LIMITS
    Tarik BELGACEM
    Mhand HIFI
    Journal of Systems Science and Systems Engineering, 2008, (02) : 156 - 170
  • [34] Knapsack Problems for Wreath Products
    Ganardi, Moses
    Koenig, Daniel
    Lohrey, Markus
    Zetzsche, Georg
    35TH SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2018), 2018, 96
  • [35] Quadratic bottleneck knapsack problems
    Ruonan Zhang
    Abraham P. Punnen
    Journal of Heuristics, 2013, 19 : 573 - 589
  • [36] Recent results on knapsack problems
    Pferschy, U
    Proceedings of the 10th International Conference on Operational Research - KOI 2004, 2005, : 13 - 13
  • [37] Graphical Algorithm for the Knapsack Problems
    Lazarev, Alexander
    Salnikov, Anton
    Baranov, Anton
    PARALLEL COMPUTING TECHNOLOGIES, 2011, 6873 : 459 - +
  • [38] Hardness of Approximation for Knapsack Problems
    Buhrman, Harry
    Loff, Bruno
    Torenvliet, Leen
    THEORY OF COMPUTING SYSTEMS, 2015, 56 (02) : 372 - 393
  • [39] Sensitivity analysis of the knapsack problem: Tighter lower and upper bound limits
    Belgacem, Tarik
    Hifi, Mhand
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2008, 17 (02) : 156 - 170
  • [40] Sensitivity analysis of the setup knapsack problem to perturbation of arbitrary profits or weights
    Al-Maliky, Ferhan
    Hifi, Mhand
    Mhalla, Hedi
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2018, 25 (02) : 637 - 666
12345