西尔瓦诺·马特罗;保罗·托斯 零一背包问题的上界和分支定界算法。 （英语） Zbl 0374.90050号 欧洲药典。物件。 1, 169-175 (1977). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5个 显示扫描页面 引用于1审查引用于48文件 MSC公司： 90立方厘米 整数编程 65千5 数值数学规划方法 PDF格式BibTeX公司 XML格式引用 \textit{S.Martello}和\textit{P.Toth}，欧洲期刊Oper。第169--175号决议（1977年；Zbl 0374.90050） 全文： DOI程序 参考文献： [1] Cabot，A.V.，背包问题的枚举算法，《运筹学研究》，18（1970）·Zbl 0195.20801号 [2] Dantzig，G.B.，离散变量极值问题，运筹学研究，5（1957）·兹比尔1414.90353 [3] Faaland，B.，通过划分解决值相关背包问题，《运筹学研究》，21（1973）·Zbl 0267.90068号 [4] 加芬克尔，R。；Nemhauser，G.L.，《整数规划》（1972），威利出版社：威利纽约·Zbl 0259.90022号 [5] 吉尔摩，P.C。；Gomory，R.E.，《背包函数的理论和计算》，《运筹学研究》，14（1966）·Zbl 0173.21502号 [6] 格林伯格，H。；Hegerich，R.L.，背包问题的分支搜索算法，管理科学。，16, 5 (1970) ·Zbl 0191.48401号 [7] Hirschberg，D.S。；Wong，C.K.，二元背包问题的多项式时间算法，J.ACM，23（1976）·Zbl 0345.90048号 [8] 霍洛维茨，E。；Sahni，S.，计算分区及其对背包问题的应用，J.ACM，21（1974）·兹比尔0329.90046 [9] Ingargiola，G.P。；Korsh，J.F.，“零一单背包问题的简化算法”，管理科学。，20, 4 (1973) ·Zbl 0304.90082号 [10] Kolesar，P.J.，背包问题的分枝定界算法，管理科学。，12, 9 (1967) [11] Sahni，S.，《0/1背包问题的近似算法》，J.ACM，22（1975）·Zbl 0362.90066号 [12] 夏皮罗，J.F。；Wagner，H.M.，背包和收费公路模型的有限更新算法，《运营研究》，15（1967）·Zbl 0173.21501号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。