×
Rasmus R.阿莫森。;大卫·皮辛格

具有截断约束的多维装箱问题。 （英语） Zbl 1188.90206号

计算。操作。物件。 37，第11期，1999-2006（2010）.
小结：本文解决的问题是确定一组多维矩形盒是否可以正交装入矩形箱中，同时满足包装应为可切割的要求的决策问题。也就是说，应该存在一系列面平行的直线切割，可以递归地将箱子切割成块，以便每个块都包含一个盒子，并且没有盒子被切割过。无限制问题被称为NP-hard。本文基于约束规划提出了一种求解多维装箱问题的构造性算法的推广，该算法有无断头台约束。

引用于8文件

MSC公司：

90C27型 组合优化

关键词：

包装;切割;约束编程

软件：

算法864
PDF格式BibTeX公司 XML格式引用
\textit{R.R.Amossen}和\textit{D.Pisinger}，计算。操作。1999年至2006年第11号第37号决议（2010年；Zbl 1188.90206）
全文： 内政部

参考文献：

[1] Amossen RR。断头台可切割正交装箱问题的构造算法和下限。哥本哈根大学计算机科学系硕士论文，2005年。；Amossen RR。断头台可切割正交装箱问题的构造算法和下限。哥本哈根大学计算机科学系硕士论文，2005年。
[2] 巴尔达奇，R。；Boschetti，M.A.，二维正交非切割问题的切割平面法，《欧洲运筹学杂志》，1831136-1149（2007）·Zbl 1138.90433号
[3] Bediceanu N，Carlsson M.Sweep作为应用于非重叠矩形约束的通用修剪技术。在：约束编程的原理和实践（CP’2001），第2239卷，Springer，2001年。第377-91页。；Bediceanu N，Carlsson M.Sweep作为应用于非重叠矩形约束的通用修剪技术。在：约束编程的原理和实践（CP’2001），第2239卷，Springer，2001年。第377-91页·Zbl 1067.68612号
[4] 北卡罗来纳州贝迪塞努。；卡尔森，M。；Thiel，S.，《作为全球传播机制的扫描同步》，《计算机与运筹学研究》，33，2835-2851（2006）·Zbl 1113.68097号
[5] Belov G.问题，一维和二维切割中的模型和算法。德累斯顿理工大学博士论文，2003年。；Belov G.一维和二维切割中的问题、模型和算法。博士论文，德累斯顿理工大学，2003年。
[6] 贝洛夫，G。；卡塔克，V。；罗林，H。；Scheithauer，G.，正交包装的一维弛豫和lp界，国际运筹学汇刊，16745-766（2009）·Zbl 1179.90273号
[7] Clautiaux F，Alves C，Valerio de Carvalho J.对偶可行函数和超加函数的综述。《运筹学年鉴》，2008年。；Clautiaux F，Alves C，Valerio de Carvalho J.对偶可行函数和超加函数的综述。《运筹学年鉴》，2008年·Zbl 1229.90155号
[8] Clautiaux F，Alves C，Valério de Carvalho J.装箱问题的双重可行函数调查。《运筹学年鉴》，2009年。第1-26页doi:10.1007/s10479-008-0453-8；Clautiaux F，Alves C，Valério de Carvalho J.装箱问题的双重可行函数调查。《运筹学年鉴》，2009年。第1-26页doi:10.1007/s10479-008-0453-8
[9] Cung V-D，Hifi M，Le Cun B。约束二维下料问题——一种最早的分枝定界算法。技术报告97/020，法国凡尔赛大学PRISM实验室，1997年。；Cung V-D，Hifi M，Le Cun B。约束二维下料问题——一种最早的分枝定界算法。技术报告97/020，法国凡尔赛大学PRISM实验室，1997年。
[10] Clautiaux，F。；Jouglet，A。；Carlier，J。；Moukrim，A.，《正交装箱问题的一种新的约束规划方法》，《计算机与运筹学》，35944-959（2008）·Zbl 1278.90147号
[11] Chen，C.S。；李，S.M。；沈庆生，集装箱装载问题的分析模型，《欧洲运筹学杂志》，80，68-76（1995）·Zbl 0927.90087号
[12] Clautiaux F.Moukrim A.关于k维断头台切割问题的图形理论模型，In:第三次ESICUP会议，葡萄牙波尔图，2006年3月16日至18日。；Clautiaux F.Moukrim A.关于k维切纸机切割问题的图论模型，In：第三次ESICUP会议，葡萄牙波尔图，2006年3月16日至18日。
[13] 北卡罗来纳州克里斯托菲德斯。；Whitlock，C.，《二维切割问题的算法》，运筹学，25，30-44（1977）·Zbl 0369.90059号
[14] Dantzig，G.B。；Wolfe，P.，线性程序的分解原理，运筹学，8101-111（1960）·Zbl 0093.32806号
[15] Fekete SP，Schepers J.关于高维包装I：建模。技术报告97-288，祖科伦大学，1997年。；Fekete SP，Schepers J.关于高维包装I：建模。技术报告97-288，科隆大学，1997年。
[16] Fekete，S。；Schepers，J.，《高维正交填料的组合表征》，运筹学数学，29353-368（2004）·Zbl 1082.90095
[17] Fekete，S.P。；Schepers，J.，《高维正交包装的组合表征》，运筹学数学，29，2，353-368（2004）·Zbl 1082.90095
[18] Fekete，S。；舍佩斯，J。；Van der Veen，J.，《高维正交填料的精确算法》，运筹学，55569-587（2007）·Zbl 1167.90483号
[19] Garey M，Johnson D.资源约束下多处理机调度的复杂性结果。SIAM计算机杂志，1975年1月。网址：http://link.aip.org/link/？SMJCAT/4/397/1; Garey M，Johnson D.资源约束下多处理机调度的复杂性结果。SIAM计算机杂志，1975年1月。网址：http://link.aip.org/link/？SMJCAT/4/397/1 ·Zbl 0365.90076号
[20] Hifi，M.，对Viswanathan和Bagchi的约束二维下料精确算法的改进，计算机与运筹学，24727-736（1997）·Zbl 0914.90225号
[21] Hifi，M.，《断头台带材切割/包装问题的精确算法》，《计算机与操作研究》，25925-940（1998）·Zbl 1040.90568号
[22] 马泰罗，S。；Pisinger，D。；Vigo，D.，《三维箱子包装问题》，运筹学，48，256-267（2000）·Zbl 1106.90371号
[23] 马泰罗，S。；Pisinger，D。；维戈，D。；den Boef，E。；Korst，J.，《864算法：三维装箱问题的一般和机器人可包装变体》，《ACM数学软件汇刊》，33，7（2007）
[24] 帕拉达，V。；巴尔马，R。；销售额，D。；Gómes，A.，《断头台二维切割问题的比较数值分析》，《运筹学年鉴》，96，245-254（2000）·Zbl 0966.90063号
[25] Pisinger，D。；Sigurd，M.M.，二维变尺寸装箱问题，离散优化，2154-167（2005）·兹比尔1077.90057
[26] Pisinger，D。；Sigurd，M.M.，《使用分解技术和约束编程解决二维装箱问题》，《计算信息杂志》，19，36-51（2007）·Zbl 1241.90118号
[27] 集装箱装载问题的Scheithauer G.算法。《运筹学学报》1991年、1992年。第445-52页。；集装箱装载问题的Scheithauer G.算法。《运筹学学报》1991年、1992年。第445-52页。
[28] Viswanathan，K.V。；Bagchi，A.，约束二维下料问题的最佳优先搜索方法，运筹学，41768-776（1993）·Zbl 0782.90076号
[29] Wang，P.Y.，约束二维下料问题的两种算法，Opererations Research，31573-586（1983）·Zbl 0517.90093号
[30] Wong DF，Liu CL.平面布置图设计的新算法。在：DAC’86：第23届ACM/IEEE设计自动化会议论文集，美国新泽西州皮斯卡塔韦，1986年。IEEE出版社。第101-7页。；Wong DF，Liu CL.平面布置图设计的新算法。摘自：DAC’86：第23届ACM/IEEE设计自动化会议论文集，美国新泽西州皮斯卡塔韦，1986年。IEEE出版社。第101-7页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。