×
A.潘克拉托夫。;T·罗曼诺娃。;利特文切夫，I。

将椭圆封装在优化的凸多边形中。 （英语） Zbl 1429.90065号

J.全球。最佳方案。 75，第2期，495-522（2019）.
摘要：考虑将任意方向的椭圆封装到具有给定形状的凸多边形容器中。目标是为仍然包含给定椭圆集合的多边形找到最小缩放（相似）系数。引入了新的phi函数和准phi函数来描述非重叠约束和包含约束。然后将装箱问题描述为一个连续非线性规划问题。提出了一种结合新的起点算法和对LOFRT过程的新修改的求解方法[Y.斯托扬等，J.Glob。最佳方案。65，第2期，283–307（2016年；Zbl 1369.90151号)]搜索局部最优解。计算结果证明了该方法的有效性。给出了新问题实例以及最近论文中给出的实例的计算结果(http://www.optimization-online.org/DB_FILE/2016/03/5348.pdf,2016).

引用于9文件

MSC公司：

90C27型 组合优化
90立方 非线性规划

关键词：

包装;椭圆;连续旋转;凸多边形;phi函数技术;非线性优化

引文：

Zbl 1369.90151号

软件：

Couenne公司;伊波特
PDF格式BibTeX公司 XML格式引用
\textit{A.Pankratov}等人，J.Glob。最佳方案。75，第2号，495--522（2019年；Zbl 1429.90065）
全文： 内政部

参考文献：

[1] Stoyan，Y.，Pankratov，A.，Romanova，T.：椭圆的准双函数和最佳填充。J.全球。最佳方案。65(2), 283-307 (2016) ·Zbl 1369.90151号 ·doi:10.1007/s10898-015-0331-2
[2] Kampas，F.J.、Castillo，I.、Pintér，J.D.：正多边形中的优化椭圆填充。最佳方案。莱特。(2019). https://doi.org/10.1007/s11590-019-01423-y ·Zbl 1430.90489号 ·doi:10.1007/s11590-019-01423-y
[3] Chazelle，B.，Edelsbrunner，H.，Guibas，L.J.：切割复合体的复杂性。离散计算。地理。4(2), 139-181 (1989) ·Zbl 0663.68055号 ·doi:10.1007/BF02187720
[4] Donev，A.，Cisse，I.，Sachs，D.，Variano，E.，Stillinger，F.H.，Connelly，R.，Torquato，S.，Chaikin，P.M.：使用椭球体提高堵塞无序填料的密度。《科学》303（5660），990-993（2004）·数字对象标识代码：10.1126/science.1093010
[5] Kallrath，J.：将椭球体包装成体积最小的矩形盒。J.全球。最佳方案。67(1-2), 151-185 (2017) ·Zbl 1390.90444号 ·doi:10.1007/s10898-015-0348-6
[6] Kallrath，J.，Rebennack，S.：从面积最小的矩形中剪切椭圆。J.全球。最佳方案。59(2), 405-437 (2014) ·Zbl 1301.90073号 ·doi:10.1007/s10898-013-0125-3
[7] Birgin，E.G.、Lobato，R.D.、Martinez，J.M.：通过非线性优化包装椭球体。J.全球。最佳方案。65(4), 709-743 (2016) ·Zbl 1377.90088号 ·doi:10.1007/s10898-015-0395-z
[8] Birgin，E.G.、Lobato，R.D.、Martínez，J.M.：包装椭球体的隐变量非线性规划模型。J.全球。最佳方案。68(3), 467-499 (2017) ·Zbl 1406.90115号 ·doi:10.1007/s10898-016-0483-8
[9] Litvinchev，I.，Infante，L.，Ozuna，L.：在矩形容器中包装圆形物体。J.计算。系统。科学。国际54（2），259-267（2015）·Zbl 1327.93121号 ·doi:10.1134/S1064230715020070
[10] 利特维切夫，I。；Infante，L。；Ozuna，L。；Fasano，G.（编辑）；Pintér，J.（编辑），《近似包装：整数规划模型、有效不等式和嵌套》，第105、326期（2015年），纽约·Zbl 1390.90470号
[11] Stoyan，Y。；Romanova，T。；Fasano，G.（编辑）；Pintér，J.（编辑），《布局优化的数学模型：二维和三维问题及应用》，第73期，363-388（2013），纽约·Zbl 1365.90163号 ·doi:10.1007/978-1-4614-4469-5_15
[12] Stoyan，Y。；潘克拉托夫，A。；Romanova，T。；Chugay，A。；Fasano，G.（编辑）；Pintér，J.（编辑），《使用准双函数优化目标封装》，第105期，第265-291页（2015年），纽约·Zbl 1390.90483号 ·doi:10.1007/978-3-319-18899-713
[13] Chernov，N.、Stoyan，Y.、Romanova，T.、Pankratov，A.：由线段和圆弧形成的二维对象的Phi函数。高级操作。决议（2012年）。https://doi.org/10.1155/2012/346358 ·Zbl 1246.90127号 ·doi:10.1155/2012/346358
[14] 于斯托扬。，Pankratov，A.，Romanova，T.：具有连续旋转的不规则物体的切割和包装问题：数学建模和非线性优化。J.运营商。Res.Soc.67（5），786-800（2016）·doi:10.1057/jors.2015.94
[15] Wachter，A.，Biegler，L.T.：关于大规模非线性规划的点内滤波器线性搜索算法的实现。数学。程序。106(1), 25-57 (2006). https://projects.coin-or.org/Ipopt网站 ·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[16] Belotti，P.:COUENNE:用户手册（2016年）。https://www.coin-or.org/Couenne网站/
[17] Pintér，J.：非线性优化有多困难？一种实用的求解器调整方法，具有说明性结果。安·Oper。第265号决议、第119-141号决议（2018年）·兹比尔1392.90108 ·doi:10.1007/s10479-017-2518-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。