算法632 swMATH编号： 23775 软件作者： Silvano Martello；保罗·托斯 描述： 算法632：0-1多背包问题的程序。给定n个物品，每个物品都有利润pj和重量wj，以及m个集装箱（背包），每个集装箱都有容量ki，0-1多重背包问题可以非正式地描述为将物品分配给背包，使分配物品的总利润达到最大，分配给每个背包的总重量不超过其容量，每个物品要么分配给其中一个背包，要么被拒绝。本文提出了一个程序，通过一种特定的深度优先树搜索技术来解决该问题，该技术利用下界来确定决策树中要遵循的分支，并利用上界来限制搜索的节点数。程序允许用户在指定的迭代次数（回溯）后终止执行，从而获得当前找到的最佳解决方案。 主页： https://dl.acm.org/citation.cfm？doid=214392.214397 关键词： 分支和绑定;0-1多背包问题;深度优先树搜索技术 相关软件： 引用于： 3文件 标准文章 1出版物描述软件，包括1出版物以zbMATH为单位 年份 算法632：0-1多背包问题的程序。 Zbl 0562.90061号西尔瓦诺·马特罗;保罗·托斯 1985 5位作者引用 2 保罗·托斯 1 马蒂奥·菲舍蒂 1 Lee，Tae Eog（李泰荣） 1 西尔瓦诺·马特罗 1 哦，根太 3篇连载文章中引用 1 ACM数学软件汇刊 1 运营研究信件 1 欧洲运筹学杂志 在2个字段中引用 3 运筹学、数学规划（90-XX） 2 数值分析（65-XX） 按年份列出的引文