于斯托扬(Yu Stoyan)。G.公司。;G.N.亚斯科夫。 将相同的球体装入圆柱体。 (英语) Zbl 1213.90216号 国际事务处理。操作人员。物件。 17,第1期,第51-70页(2010年). 小结:本文讨论了将相同球体装入最小高度圆柱体的优化问题。建立了该问题的数学模型,并考虑了其特点。根据特征,提出了一种搜索全局最小值近似值的策略。该策略包括一个特殊的搜索树构造,一个对Zoutendijk可行方向方法的修改以计算局部极小值,以及一个对递减邻域方法的修改,以搜索全局极小值的近似值。给出了数值例子和解的性能分析。在数学模型和数值实验的基础上,得出了一些结论。 引用于2文件 MSC公司: 90C27型 组合优化 关键词:建模 软件:开普勒98;HOPDM公司 PDF格式BibTeX公司 XML格式引用 \textit{Yu.G.Stoyan}和\textit{G.N.Yaskov},国际翻译公司。操作人员。第17号决议,第1号,51--70(2010年;Zbl 1213.90216) 全文: DOI程序 参考文献: [1] 伯纳尔,简单液体模拟。简单液体物理学,统计理论(1971) [2] Betke,《有限和无限填充》,《Reine und Angewandte Mathematik 453 pp 165–(1994)杂志·Zbl 0797.52010号 [3] Birgin,优化圆柱体装入矩形容器的包装,《欧洲运筹学杂志》160(1),第19页–(2005)·Zbl 1067.90133号 [4] Birgin,最小化圆形和球形包装问题中的物体尺寸,计算机与运筹学35页2357–(2007) [5] Chlenov,振动流化床(1972) [6] 克劳威尔,结理论导论(1963) [7] Fomenko,同伦拓扑(1986) [8] Gan,预测任意形状颗粒的堆积特性,KONA 22 pp 82–(2004)·doi:10.14356/kona.2004012 [9] Garey,《计算机与难处理性:NP完全性理论指南》(1979) [10] Gondzio,HOPDM(2.12版)——基于原始-对偶内点方法的快速LP解算器,《欧洲运筹学杂志》85(1)第221页–(1995) [11] Hales,开普勒猜想的证明,《数学年鉴》162(1)pp 1065–(2005)·Zbl 1096.52010年 [12] 汉森,简单液体理论(1986) [13] Huang,《将不等长圆圈装入矩形容器的贪婪算法》,运筹学学会杂志56(5),第539页–(2005)·邮编1095.90095 [14] Jernigan,生物结构中的堆积规律与其动力学相关,《分子生物学方法》350 pp 251–(2006) [15] 大都会,蒙特卡洛方法,《美国统计协会杂志》44(247)第335页–(1949)·Zbl 0033.28807号 [16] Mueller,《圆柱体中的数字填充球体》,粉末技术159(2),第105页–(2005) [17] Poturaev,《用计算方法模拟颗粒介质》。矿产开发的物理技术问题,第2期,第3页–(1989年) [18] 鲁宾斯坦,模拟和蒙特卡罗方法(1981) [19] Saslogloub,用于预测吸附等温线的真实随机球体填充模型,微孔和中孔材料39 pp 477–(2000) [20] 于斯托扬(Yu Stoyan)。G.,1983年。几何设计的数学方法。《国际会议论文集PROLAMAT 82》,列宁格勒,阿姆斯特丹,第67–86页。 [21] Stoyan,采用分枝定界法求解考虑最小和最大允许距离的矩形最优布置问题。预印本384(1995) [22] Stoyan,用递减邻域法解决一些多极问题(1980) [23] Stoyan,考虑特殊约束的矩形和圆形布局优化问题的数学模型和求解方法,《国际运筹学汇刊》5(1),第45页–(1998)·Zbl 0910.90240号 ·doi:10.1016/S0969-6016(98)00003-3 [24] Stoyan,《将不同半径的固体球体封装成平行六面体》,《中欧运筹学杂志》11(4)第389页–(2003)·Zbl 1078.90047号 [25] 苏图,三维不等距球体填充问题的全局优化方法,优化理论与应用杂志114(3),第671页–(2002)·Zbl 1026.90078号 [26] 托尔夸托,高欧几里德维数硬球的随机顺序加法,物理评论E:统计、非线性和软物质物理74(6 Pt 1)pp 061308–(2006)·doi:10.1103/PhysRevE.74.061308 [27] Wang,不等球体的包装和自动化放射外科治疗计划,《组合优化杂志》3第453页–(1999)·Zbl 0958.90086号 [28] 扎伦,《非晶固体物理学》(1983年) [29] Zoutendijk,整数与非线性规划第37页–(1970)·Zbl 0228.90034号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。