×
弗朗索瓦·克劳提奥;雅克·卡利埃;阿齐兹·穆克里姆

二维固定方向装箱问题的一种新的精确方法。 （英文） Zbl 1169.90430号

操作。雷斯莱特。 35，第3期，357-364（2007）.
小结：我们提出了一种新的精确方法来解决众所周知的二维装箱问题。它基于将项目集迭代分解为两个不相交的子集。我们根据文献中的基准测试了我们的方法的效率。计算实验证实了我们方法的有效性。

引用于10文件

MSC公司：

90C27型 组合优化
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

切割和包装;分叉装订;下限;对偶可行函数
PDF格式BibTeX公司 XML格式引用
\textit{F.Clautiaux}等人，作品。Res.Lett公司。35，第3号，357--364（2007；Zbl 1169.90430）
全文： 内政部

参考文献：

[1] J.O.Berkey。；Wang，P.Y.，二维有限二进制分组算法，J.Oper。Res.Soc.，38，423-429（1987）·Zbl 0611.90079号
[2] M.Boschetti，A.Mingozzi，二维有限装箱问题。第一部分：定向情况的新下界，4OR，1（2003）27-42。；M.Boschetti，A.Mingozzi，二维有限装箱问题。第一部分：定向情况的新下限，4OR，1（2003）27-42·Zbl 1062.90051号
[3] Caprara，A。；Locatelli，M。；Monaci，M.，用双线性编程进行双线性打包，（Jünger，M.；Kaibel，V.，整数规划和组合优化，第11届国际IPCO会议，德国柏林，2005年6月8日至10日，计算机科学讲稿，第3509卷（2005年6日至10月），Springer:Springer Berlin），377-391·Zbl 1119.90357号
[4] J.Carlier，F.Clautiaux，A.Moukrim，固定方向二维装箱问题的新简化程序和下限，计算。操作。2005年决议，待公布。；J.Carlier，F.Clautiaux，A.Moukrim，固定方向二维装箱问题的新简化程序和下限，计算。操作。2005年决议，即将发布·Zbl 1144.90465号
[5] J.Carlier，E.Néron，《计算累积调度问题的冗余资源》，《欧洲运筹学杂志》，2005年，接受出版。；J.Carlier，E.Néron，《计算累积调度问题的冗余资源》，《欧洲运筹学杂志》，2005年，接受出版。
[6] Chazelle，B.，《底部左侧装箱启发式：高效实现》，IEEE Trans。计算。，C-32，697-707（1983）·Zbl 0526.68065号
[7] F.Clautiaux，J.Carlier，A.Moukrim，《二维正交装箱问题的精确方法》，《欧洲运筹学杂志》，2006年，接受出版。；F.Clautiaux，J.Carlier，A.Moukrim，《二维正交装箱问题的精确方法》，《欧洲运筹学杂志》，2006年，接受出版·Zbl 1135.90045号
[8] F.Clautiaux，A.Moukrim，J.Carlier，新的依赖数据的双可行函数和二维装箱问题的下限，2005年，提交出版。；F.Clautiaux，A.Moukrim，J.Carlier，新的数据相关双可行函数和二维装箱问题的下限，2005年，提交出版·Zbl 1231.90319号
[9] 费科特，S。；Schepers，J.，《高维正交布局问题边界的一般框架》，数学。方法操作。研究，60，311-329（2004）·Zbl 1076.90049号
[10] S.Fekete，J.Schepers，J.Van Der Ween，高维正交填充的精确算法，Oper。2006年决议，即将发布。；S.Fekete，J.Schepers，J.Van Der Ween，高维正交填充的精确算法，Oper。2006年决议，即将发布。
[11] Johnson，D.S.，《近最优二进制分组算法》，论文（1973年），马萨诸塞理工学院：马萨诸塞技术学院剑桥
[12] Martello，S。；Pisinger，D。；Vigo，D.，《三维装箱问题》，Oper。决议，48，256-267（2000）·Zbl 1106.90371号
[13] Martello，S。；Toth，P.，《背包问题——算法和计算机实现》（1990），威利：威利·奇切斯特·Zbl 0708.68002号
[14] Martello，S。；Vigo，D.，二维有限仓包装问题的精确解，管理。科学。，44, 388-399 (1998) ·Zbl 0989.90114号
[15] 莫纳西，M。；Toth，P.，一种基于集合覆盖的启发式方法，用于装箱问题，INFORMS J.Compute。，18, 1, 71-85 (2006) ·Zbl 1241.90191号
[16] D.Pisinger，M.M.Sigurd，《使用分解技术和约束编程解决二维装箱问题》，INFORMS J.Compute。2006年，即将上市。；D.Pisinger，M.M.Sigurd，《使用分解技术和约束编程解决二维装箱问题》，INFORMS J.Compute。2006年，即将推出·Zbl 1241.90118号
[17] G.Wäscher，H.Haussner，H.Schumann，《切割和包装问题的改进类型学》，欧洲期刊。2006年决议，即将发布。；G.Wäscher，H.Haussner，H.Schumann，《切割和包装问题的改进类型学》，欧洲期刊。2006年决议，即将发布·Zbl 1278.90347号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。