算法864 swMATH ID: 5045 软件作者: 西尔瓦诺·马特洛;大卫·皮辛格;丹尼尔·维戈;埃德加·登·博夫(Edgar Den Boef);扬·科斯特 描述: 算法864:三维装箱问题的通用和机器人可包装变体我们考虑将一组给定的矩形盒正交包装成最少数量的三维矩形盒的问题。这个问题在强烈意义上是NP-hard,在实践中极难解决。我们刻画了包装的相关子类,并提出了一种算法,该算法能够将中等规模的实例求解到最优性。广泛的计算实验比较了求解一般正交填料和仅限于机器人填料时的三维装箱算法 主页: http://dl.acm.org/citation.cfm?id=1206047 关键词: 优化;DISCRETE–离散变量优化 相关软件: Ts2包;VRP公司;CPLEX公司;TSpack(TSpack);KeY-ABS公司;斑疹病毒2;优化数学卫星;vZ(虚拟Z);中美合作所;悉尼商学院;z3(零3);菲迪斯特普卢斯;2DCPackGen软件;阿巴克斯;CVRPSP公司;TSPLIB公司;OR库;TSPACK公司;打包库2;彗星 引用于: 21文件 全部的 前5名54位作者引用 4 大卫·皮辛格 2 安德烈亚斯·博特费尔特 2 罗伯特·德·苏扎 2 萨米尔·埃尔赫德利 2 法塔马·格扎拉 2 曼纽尔·伊奥里 2 Andrew E.B.Lim。 2 西尔瓦诺·马特罗 2 吴勇 2 朱文斌 1 拉蒙·阿尔瓦雷兹·瓦尔德斯 1 阿莫森、拉斯穆斯·雷森 1 莫德湾 1 特奥多尔·加布里埃尔(Teodor Gabriel Crainic) 1 伊夫·克拉玛 1 埃德加·登·博夫 1 Dörner,Karl F。 1 克里斯托夫·杜哈梅尔 1 延斯·埃格布拉德 1 梅德利纳·埃拉什库 1 费尔南德斯·席尔瓦,埃弗顿 1 Guenther加油工 1 马克·吴 1 理查德·哈特尔(Richard F.Hartl)。 1 何耀华 1 Jan H.M.Korst。 1 菲利普·拉科姆 1 伊夫·兰格 1 李文凯 1 马查多·托福洛,托利奥·安吉洛 1 苗立新 1 佛罗里达州米科塔 1 何塞·费尔南多·奥利维拉 1 Oon,Wee-Chong先生 1 弗朗西斯科·帕雷诺 1 圭多佩博利 1 秦、胡 1 阿兰·奎利奥特 1 菲利普·里戈 1 阮青芳 1 茹琦 1 米克尔·西格德。 1 罗伯托·塔迪 1 何塞·曼纽尔·塔马利特 1 Hélène杜桑 1 丹尼尔·维戈 1 王磊 1 格哈德·瓦舍尔 1 托尼·沃特斯 1 凯文·沃吉伦 1 严毅峰 1 伯拉克·C·伊尔迪斯。 1 丹妮拉·扎哈里 1 张兆毅 全部的 前5名9篇连载文章中引用 7 计算机与运筹学 5 欧洲运筹学杂志 2 运筹学年鉴 2 信息计算杂志 1 运筹学 1 顶部 1 RAIRO公司。运筹学 1 优化信函 1 程序设计中的逻辑和代数方法杂志 在4个字段中引用 21 运筹学、数学编程(90-XX) 2 组合数学(05-XX) 1 凸和离散几何(52至XX) 1 计算机科学(68至XX) 按年份列出的引文