西尔瓦诺·马特罗;保罗·托斯 0-1背包问题的一种新算法。 （英语） Zbl 0645.90054号 管理。科学。 34，第5期，633-644（1988）. 所提出的算法对大型问题特别有效，它由两部分组成。首先确定项目的一个小子集，然后在第二步中，启发式方法给出了在大多数情况下最优的原始问题的解决方案。作者使用了一种分支定界技术和一种新的计算上界的方法，以及固定一些变量的约简过程的有效实现。给出了详细的算法，最后，作者对随机问题进行了大量的计算实验，并将其算法与其他可用代码进行了比较。审核人：J.皮埃勒 引用于48文件 MSC公司： 90C09型 布尔编程 65千5 数值数学规划方法 90C06型 数学规划中的大尺度问题 90立方厘米 整数编程 关键词：0-1背包问题;大型问题;启发式的;分叉装订 PDF格式BibTeX公司 XML格式引用 \textit{S.Martello}和\textit{P.Toth}，管理。科学。34，第5号，633--644（1988；Zbl 0645.90054） 全文： 内政部