×

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文件

按年份列出的引文