×

算法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文件

按年份列出的引文