×
伯金，E.G。;J.M.马丁内斯。;西原，F.H。;Ronconi，D.P。

用非线性优化方法在任意凸区域内对矩形件进行正交装箱。 （英语） Zbl 1110.90072号

计算。操作。物件。 33，第12号，3535-3548（2006）.
摘要：本文考虑任意凸区域中矩形项的正交装箱问题。装箱问题被建模为一组非线性等式和不等式约束的可行性或不可行性的判定问题。介绍了一种基于非线性规划的方法，并通过数值实验验证了该方法的可靠性。我们解决了在任意凸区域内填充正交矩形的问题。我们的目的是证明光滑非线性规划模型是解决包装问题的可靠替代方案，并且可以使用基于连续优化的众所周知的通用方法来求解这些模型。数值实验说明了该方法的能力和局限性。

引用于18文件

MSC公司：

90C25型 凸面编程
90C27型 组合优化

关键词：

矩形的包装;正交填料;可行性问题;模型;非线性规划

软件：

运动类游戏
PDF格式BibTeX公司 XML格式引用
\textit{E.G.Birgin}等人，计算。操作。第33号决议，第123535-3548号（2006年；兹bl 1110.90072）
全文： 内政部

参考文献：

[1] Dyckhoff，H。；谢索尔，G。；Terno，J.，《切割和包装：注释书目》，（Dell'Amico，M.；Maffioli，F.；Martello，S.，《组合优化中的注释书目（1997）》，Wiley:Wiley New York），393-412·Zbl 0899.90138号
[2] Lodi，A。；Martello，S。；Monaci，M.，《二维包装问题：一项调查》，《欧洲运筹学杂志》，141241-252（2003）·Zbl 1081.90576号
[3] 塔诺夫斯基，A。；Terno，J。；Scheithauer，G.，断头台托盘装载问题的多项式时间算法，INFOR，32，275-287（1994）·Zbl 0824.90117号
[4] Dowsland，K.A.，托盘装载问题的精确算法，《欧洲运筹学杂志》，84，78-84（1987）·兹比尔0614.90084
[5] 莫拉比托，R。；Morales，S.，制造商托盘装载问题的简单有效递归程序，运筹学学会杂志，49，819-828（1998）·Zbl 1140.90517号
[6] 林斯，L。；林斯，S。；Morabito，R.，《将（L，w）矩形包装成矩形和L形块的L方法》，运筹学学会杂志，54，777-789（2003）·Zbl 1060.90063号
[7] Birgin EG、Morabito R、Nishihara FH。关于解决制造商托盘装载问题的L方法的注释。《运筹学学会杂志》即将出版，doi:10.1057/palgrave.jors.2601960；Birgin EG、Morabito R、Nishihara FH。关于解决制造商托盘装载问题的L方法的注释。运筹学学会杂志，即将出版，doi:10.1057/palgrave.jors.2601960·Zbl 1142.90469号
[8] Beasley，J.E.，《约束二维非剪切机切割的群体启发式》，《欧洲运筹学杂志》，156601-627（2004）·Zbl 1056.90011号
[9] Birgin EG、Martínez JM、Mascarenhas WF、Ronconi DP。包装任意区域物体的哨兵方法，技术报告MCDO 040221（www.ime.usp.br/\（\sim；\）；Birgin EG、Martínez JM、Mascarenhas WF、Ronconi DP。包装任意区域物体的哨兵方法，技术报告MCDO 040221（www.ime.usp.br/\（\sim；\）
[10] 马丁内斯，J.M。；Martínez，L.，分子动力学和对接复杂系统初始构型自动生成的包装优化，计算化学杂志，24819-825（2003）
[11] 伯金，E.G。；马丁内斯，J.M。；Ronconi，D.P.，《优化圆柱体在矩形容器中的包装：非线性方法》，《欧洲运筹学杂志》，160，19-33（2005）·Zbl 1067.90133号
[12] MladenovićN、Plastria F、UroševićD。改良下降适用于圆形包装问题。计算机与运筹学2005；32:2419-34.; MladenovićN，Plastria F，UroševićD。重整下降法应用于圆周填料问题。计算机与运筹学2005；32:2419-34. ·Zbl 1066.90092号
[13] Stoyan，Y.G。；Yaskov，G.，将不同大小的圆放入条带问题的数学模型和求解方法，《欧洲运筹学杂志》，156590-600（2004）·Zbl 1056.90018号
[14] Wang，H。；黄，W。；张，Q。；Xu，D.，一种改进的在较大包含圆内填充不相等圆的算法，《欧洲运筹学杂志》，141440-453（2002）·Zbl 1081.90593号
[15] 伯金，E.G。；Martínez，J.M.，具有谱投影梯度的大规模主动集盒约束优化方法，计算优化与应用，2310-125（2002）·Zbl 1031.90012号
[16] 伯金，E.G。；马丁内斯，J.M。；Raydan，M.，凸集上的非单调谱投影梯度法，SIAM优化杂志，101196-1211（2000）·Zbl 1047.90077号
[17] 伯金，E.G。；马丁内斯，J.M。；Raydan，M.，算法813:SPG-凸约束优化软件，ACM数学软件汇刊，27340-349（2001）·Zbl 1070.65547号
[18] Andreani R，Birgin EG，Martínez JM，Yuan J.线性不等式优化的谱投影梯度和可变度量方法。IMA数值分析杂志2005；25:221-52.; Andreani R，Birgin EG，Martínez JM，Yuan J.线性不等式优化的谱投影梯度和可变度量方法。IMA数值分析杂志2005；25:221-52. ·Zbl 1072.90051号
[19] Birgin EG，Castillo R，Martínez JM。非凸问题增广拉格朗日算法的数值比较。计算优化与应用2005；31:31-56.; Birgin EG，Castillo R，Martínez JM。非凸问题的增广拉格朗日算法的数值比较。计算优化与应用2005；31:31-56. ·Zbl 1101.90066号
[20] 丹尼斯，J.E。；Schnabel，R.B.，《无约束优化和非线性方程的数值方法》（1983），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0579.65058号
[21] Luenberger，D.G.，线性和非线性规划（1984），Addison-Wesley：Addison-Whesley California，London，Amsterdam，Ontario，Sydney·Zbl 0241.90052号
[22] 伯金，E.G。；Martínez，J.M.，具有负曲率方向和光谱投影梯度的盒子约束优化算法，《计算》，第15期，增刊，49-60（2001）·Zbl 1002.65067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。