MinPerim公司 swMATH ID: 40493 软件作者: 约瑟夫·卡尔拉特(Josef Kallrath);马库斯·弗雷(Markus M.Frey)。 描述: MinPerim:混合整数非线性编程模型。将圆圈包装成周长最小的凸面外壳。我们提出并解决了一个新的计算几何优化问题,其中具有给定半径的一组圆被安排在未指定的区域中,从而使包围非重叠圆的凸壳的边界长度(即周长)最小化。凸壳边界由线段和圆弧建立。为了解决这个问题,我们推导了这个圆形排列或布局问题的非凸混合整数非线性规划公式。此外,我们提出了一些理论见解,为半径相等的圆提供了一个松弛的目标函数,从而使圆的排列与原始目标函数相同。如果我们只最小化线段的长度之和,对于最多10个圆的选定情况,我们可以使用嵌入到exttt{GAMS}中的exttt{BARON}或exttt{LINDO}获得小于(10^{-4})的间距,而对于最多75个圆,我们可以用最大间距(14 主页: https://ideas.repec.org/a/spr/jglopt/v73y2019i4d10.1007_s10898-018-0724-0.html 关键词: 全局优化;非凸非线性规划;圆形填料问题;凸面船体;周长最小化;非重叠约束;计算几何;等周不等式 相关软件: 沃罗巴克-D;BARON公司;快速外壳磁盘;GAMS游戏;KnotPlot打结器;伊波特;Q船体;快速排序;林多 引用于: 6文件 标准条款 2出版物描述软件,包括2出版物以zbMATH为单位 年份 圆盘的近似最优最小凸包。 Zbl 1473.90129号约瑟夫·卡尔拉特;Ryu、Joonghyun;宋昌英;李莫昆;金德秀 2021 将圆圈包装成周长最小的凸面外壳。 兹比尔1422.90045约瑟夫·卡尔拉特;马库斯·弗雷(Markus M.Frey)。 2019 全部的 前5名15位作者引用 4 约瑟夫·卡尔拉特 2 马库斯·弗雷(Markus M.Frey)。 2 金德秀 2 Ryu、Joonghyun 2 宋昌英 1 Hoáng,Nam-Dũng 1 路易斯·芬特 1 亚历山大·克罗茨(Alexander R.Klotz)。 1 李莫昆 1 伊戈尔·利特文切夫。 1 马修·马尔多纳多 1 阮桂林 1 亚历山大·潘克拉托夫 1 潘成安 1 塔蒂亚娜·罗曼诺娃。 4篇连载文章中引用 3 全球优化杂志 1 应用数学与计算 1 越南数学杂志 1 物理学杂志A:数学与理论 全部的 前5名在6个字段中引用 4 运筹学、数学规划(90-XX) 2 凸和离散几何(52至XX) 1 微分几何(53至XX) 1 流形和细胞复合体(57至XX) 1 数值分析(65-XX) 1 计算机科学(68至XX) 按年份列出的引文