×
约瑟夫·哈耶克;阿齐兹·穆克里姆;内格尔，斯特芬

二维装箱问题的新的求解算法和预处理。 （英语） 兹比尔1221.90076

计算。操作。物件。 35，第10号，3184-3201（2008）.
作者考虑了二维装箱问题，即找到最小数量的相同矩形（称为箱子）的问题，这些矩形必须用于包装给定的矩形项目集，而不重叠。这些项目可以旋转。作者引入了依赖定向项的概念，并提出了三种预处理方法，以减少项集的基数。提出了一种基于最佳匹配策略的启发式算法。算法和预处理在文献中的基准上进行了测试。
审核人：Svetlana A.Kravchenko（明斯克）

引用于7文件

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

装箱;切割;预处理;启发式算法
PDF格式BibTeX公司 XML格式引用
\textit{J.El Hayek}等人，计算。操作。第35号决议，第10号，3184--3201（2008年；Zbl 1221.90076）
全文： DOI程序

参考文献：

[1] Garey，M.R。；Johnson，D.S.，《计算机与难处理性，NP-完备性理论指南》（1979），弗里曼：弗里曼纽约·Zbl 0411.68039号
[2] Lodi，A。；Martello，S。；Vigo，D.，一类二维装箱问题的启发式和元启发式方法，计算信息杂志，11，345-357（1999）·Zbl 1034.90500号
[3] Lodi，A。；Martello，S。；Vigo，D.，《二维装箱问题的最新进展》，《离散应用数学》，123，379-396（2002）·Zbl 1022.90020号
[4] J.O.Berkey。；Wang，P.Y.，二维有限二进制分组算法，运筹学学会杂志，38，423-429（1987）·Zbl 0611.90079号
[5] 法罗，O。；Pisinger，D。；Zachariasen，M.，三维装箱问题的引导式局部搜索，《计算信息杂志》，第15期，第267-283页（2003年）·Zbl 1238.90112号
[6] Carlier J，Clautiaux F，Moukrim A.具有固定方向的二维装箱问题的新的约简过程和下界。计算机与运筹学。2006年出版，doi:10.1016/j.cor.2005.08.012。；Carlier J，Clautiaux F，Moukrim A.具有固定方向的二维装箱问题的新的约简过程和下界。计算机与运筹学。2006年出版，doi:10.1016/j.cor.2005.08.012·Zbl 1144.90465号
[7] 博切蒂，医学硕士。；Mingozzi，A.，二维有限装箱问题。第一部分：定向情况的新下界，4OR，1，27-42（2003）·Zbl 1062.90051号
[8] Martello，S。；Vigo，D.，二维有限装箱问题的精确解，管理科学，44388-399（1998）·兹伯利0989.90114
[9] Fekete，S。；Schepers，J.，高维正交布局问题边界的一般框架，运筹学数学方法，60311-329（2004）·Zbl 1076.90049号
[10] 博切蒂，医学硕士。；Mingozzi，A.，二维有限装箱问题。第一部分：新的上下限，4OR，1135-147（2003）·Zbl 1097.90033号
[11] Harwig J，Barnes J.二维正交布局问题的自适应禁忌搜索方法。《军事行动研究》，2006年，出版社。；Harwig J，Barnes J.二维正交布局问题的自适应禁忌搜索方法。《军事行动研究》，2006年，出版。
[12] Chazelle，B.，《底部左侧装箱启发式：有效实现》，IEEE计算机事务，C-32，697-707（1983）·Zbl 0526.68065号
[13] 科夫曼，E.G。；Garey，M.R。；Johnson，D.S.，《二进制封装的近似算法——一项最新调查》，（Ausiello，G.；Lucertini，M.；Serafini，P.，《计算机系统设计的算法设计》（1984年），Spring:Spring New York），49-106·Zbl 0558.68062号
[14] 伯克，E.K。；Kendall，G。；Whitwell，G.，《正交剪枝问题的一种新布局启发式算法》，运筹学，52，4，655-671（2004）·Zbl 1165.90690号
[15] 戴尔Amico，M。；Martello，M。；Vigo，D.，非定向二维装箱问题的下限，离散应用数学，118，13-24（2002）·Zbl 0995.90080号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。