×
利特文切夫，I。;婴儿，L。;奥祖纳，L。

将圆形物体包装在矩形容器中。 （英语） Zbl 1327.93121号

J.计算。系统。科学。国际。 54，第2期，259-267（2015）.
摘要：考虑了在固定尺寸的矩形容器中包装不等圆的问题。其目的是使容器中放置的（加权）圆圈数最大化或使浪费最小化。圆在一般意义上被视为一组点，这些点与给定点的距离都相同（不一定是欧几里得的）。使用近似容器的网格，并将网格节点视为指定圆中心的潜在位置，提出了整数公式。然后将装箱问题描述为大规模线性0-1优化问题。二进制变量表示网格节点的中心分配。由此产生的二进制问题随后由商业软件解决。提出了有效的不等式来加强原始公式。考虑到圆圈的厚度，将圆圈相互嵌套被认为是固定的。给出了填充圆、椭圆、菱形和八角形的数值结果，证明了该方法的有效性。

引用于16文件

理学硕士：

93B27型 几何方法
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
\textit{I.Litvinchev}等人，《计算杂志》。系统。科学。国际54，第2号，259--267（2015；Zbl 1327.93121）
全文： 内政部

参考文献：

[1] G.Fasano，《通过全局优化和启发式解决非标准包装问题》（Springer，2014）·Zbl 1292.49001号 ·doi:10.1007/978-3-319-05005-8
[2] Hifi，M。；M'Hallah，R.，《圆形和球形填料问题的文献综述：模型和方法》（2009）·Zbl 1198.90337号
[3] E.Baltacioglu、J.T.Moore和R.R.Hill，“分销商的三维托盘包装问题：基于人的启发式方法”，《国际期刊》，Oper。第1号决议，249-266（2006年）·兹比尔1100.90056 ·doi:10.1504/IJOR.2006.009300
[4] M.H.Correia、J.F.Oliveira和J.S.Ferreira，“模拟退火圆筒填料”，Pesquisa Operacional。20, 269-286 (2000). ·Zbl 1181.90231号 ·doi:10.1590/S0101-74382000020009
[5] H.J.Frazer和J.A.George，“纸浆和造纸工业的集成容器装载软件”，《欧洲药典》。第77号决议，466-474（1994年）·Zbl 0800.90656号 ·doi:10.1016/0377-2217（94）90410-3
[6] I.Castillo、F.J.Kampas和J.D.Pinter，“通过全局优化解决圆形填料问题：数值结果和工业应用”，欧洲期刊Oper。第191786-802号决议（2008年）·Zbl 1156.90013号 ·doi:10.1016/j.ejor.2007.01.054
[7] J.A.George，“多容器包装：管道包装案例研究”，J.Oper。《联邦公报》第47卷，第1098-1109页（1996年）·兹比尔0869.90059 ·doi:10.1057/jors.1996.139
[8] H.Akeb和M.Hifi，“使用分离光束和look-ahead策略解决圆形开放尺寸问题”，计算与操作。第40号决议，1243-1255（2013年）·Zbl 1352.90078号 ·doi:10.1016/j.cor.2012.11.025
[9] E.G.Birgin和J.M.Gentil，“在三角形、矩形和条带中填充相同酉半径圆的新结果和改进结果”，计算与操作。第37号决议，1318-1327（2010年）·Zbl 1178.90283号 ·doi:10.1016/j.cor.2009.09.017
[10] C.O.Lopez和J.E.Beasley，“各种容器圆形包装问题的启发式”，《欧洲药典》。第214号决议，第512-525号决议（2011年）·Zbl 1226.90088号 ·doi:10.1016/j.ejor.2011.04.024
[11] C.O.Lopez和J.E.Beasley，“使用公式空间搜索填充不相等的圆”，计算与操作。第40号决议，1276-1288（2013年）·Zbl 1352.90085号 ·doi:10.1016/j.cor.2012.11.022
[12] Y.G.Stoyan和G.N.Yaskov，“将同余球体填充到多连接多面体域中”，国际翻译。操作。第20号决议，79-99（2013年）·Zbl 1263.90080号 ·文件编号：10.1111/j.1475-3995.2012.00859.x
[13] J.E.Beasley，“精确的二维非断头台切割树搜索程序”，Oper。第33、49-64号决议（1985年）·Zbl 0569.90038号 ·doi:10.1287/操作33.1.49
[14] S.I.Galiev和M.S.Lisafina，“将等圆封装到给定域问题近似解的线性模型”，欧洲期刊Oper。第230号决议、第505-514号决议（2013年）·Zbl 1317.52029号 ·doi:10.1016/j.ejor.2013.04.050
[15] 利特维切夫，I。；Ozuna，L.，矩形容器中的包装圈，24-30（2013）
[16] 利特维切夫，I。；Ozuna，L.，矩形容器中近似包装圆的整数规划公式（2014）·Zbl 1407.90239号
[17] I.Litvinchev和L.Ozuna，“矩形容器中的近似包装圆：有效不等式和嵌套”，J.Appl。Res.Technol公司。12116-723（2014年）。 ·doi:10.1016/S1665-6423（14）70088-4
[18] I.Litvinchev、L.Infante和L.Ozuna，“矩形容器中的近似圆形包装：整数规划公式和有效不等式”，Lect。注释计算。科学。8760, 47-61 (2014). ·doi:10.1007/978-3-319-11421-74
[19] F.M.B.Toledo、M.A.Carravilla、C.Ribero、J.F.Oliveira和A.M.Gomes，“点板模型：嵌套不规则形状的新MIP模型”，《国际生产经济学》145478-487（2013）。 ·doi:10.1016/j.ijpe.2013.04.009
[20] L.A.Wolsey，《整数规划》（Wiley，N.Y.，1999）。
[21] J.A.George、J.M.George和B.W.Lamar，“将不同尺寸的圆圈装入矩形容器”，《欧洲期刊》Oper。第84、693-712号决议（1995年）·Zbl 0928.90077号 ·doi:10.1016/0377-2217（95）00032-L
[22] I.Litvinchev、S.Rangel、M.Mata和J.Saucedo，“研究多对多分配问题的拉格朗日界的性质”，J.Compute。系统。科学。《国际法》第48卷第363-369页（2009年）·Zbl 1308.49023号 ·doi:10.1134/S1064230709030046
[23] A.A.Mironov，T.A.Levkina，V.I.Tsurkov，“具有固定节点度的整数网络中弧权重的Minimax估计”，应用。计算。数学。8(2), 216-226 (2009). ·Zbl 1203.05139号
[24] A.A.Mironov和V.I.Tsurkov，“具有极大极小准则的分布问题类”，Dokl。阿卡德。恶心的罗斯。阿卡德。诺克336（1），35-38（1994）·Zbl 0832.90093号
[25] A.P.Tizik和V.I.Tsurkov，“解决运输问题的迭代函数修改方法”，Autom。遥控器73、134-143（2012）·Zbl 1307.90103号 ·doi:10.1134/S0005117912010109
[26] A.A.Mironov和V.I.Tsurkov，“具有极大极小准则的运输问题”，Doklady Akademii Nauk 346（2），168-171（1996）·Zbl 0885.90081号
[27] A.A.Sokolov、A.P.Tizik和V.I.Tsurkov，“具有额外供应点和消耗点以及二次成本的运输问题的迭代方法”，J.Comput。系统。科学。国际52（4），588-598（2013）·Zbl 1312.49044号 ·doi:10.1134/S106423071304014X
[28] A.A.Mironov和V.I.Tsurkov，“运输类型模型中的遗传极小极大矩阵”，《计算杂志》。系统。科学。国际37（6），927-944（1998）·Zbl 1067.90502号
[29] V.I.Tsurkov，“极值问题分解的迭代方法”，Dokl。阿卡德。Nauk SSSR 250、304-307（1980）。
[30] D.V.Alifanov、V.N.Lebedev和V.I.Tsurkov，“具有优先逻辑条件的时间表优化”，J.Comput。系统。科学。国际48（6），932-936（2009）·Zbl 1198.49037号 ·doi:10.1134/S1064230709060094
[31] A.A.Mironov和V.I.Tsurkov，“具有极大极小准则的封闭运输模型”，Autom。遥控器63，388-398（2002）·Zbl 1079.90509号 ·doi:10.1023/A:1014794115686
[32] A.A.Mironov和V.I.Tsurkov，“具有极大极小准则的开放运输模型”，Dokl。数学。64, 374-377 (2001). ·Zbl 1090.90539号
[33] A.A.Mironov和V.I.Tsurkov，“通信节点处具有固定参数的网络模型”，《计算杂志》。系统。科学。国际33（3），107-116（1995）·Zbl 0848.94027号
[34] A.A.Mironov和V.I.Tsurkov，“通信节点处具有固定参数的网络模型。2”，《计算杂志》。系统。科学。国际32（6），1-11（1994）·Zbl 1019.94531号
[35] A.P.Tizik和V.I.Tsurkov，“通信网络中的最佳信道分配”，苏联计算机杂志。系统。科学。28(2), 24-31 (1990). ·Zbl 0727.90027号
[36] A.S.Esenkov，D.I.Kuzovlev，V.Yu。Leonov等人，“网络优化和耦合变量问题”，J.Compute。系统。科学。国际53（3），369-383（2014）·Zbl 1308.93019号 ·doi:10.1134/S1064230714030071
[37] A.V.Mokryakov和V.I.Tsurkov，“用非负整值向量重建2-络合物”，Autom。遥控器72（12），2541-2552（2011）·Zbl 1269.05085号 ·doi:10.1134/S0005117911120095
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。