技术史学会 swMATH ID: 15630 软件作者: Kronqvist,Jan;安德烈亚斯·伦德尔;塔皮奥·韦斯特伦德 说明: 凸混合整数非线性规划的扩展支持超平面算法。提出了一种新的求解凸混合整数非线性规划(MINLP)问题的确定性算法:扩展支持超平面(ESH)算法利用支持超平面生成由线性和非线性约束定义的可行集的紧高估多面体集。首先求解一系列线性或二次积分松弛子问题,以快速生成原始MINLP问题的紧线性松弛。在获得初始高估集后,该算法求解一系列混合整数线性规划或混合整数二次规划子问题,并通过在每次迭代中生成更多支持超平面来细化高估集。与扩展割平面算法相比,ESH生成的高估集更紧密,与外部近似不同,支持超平面的生成点是通过简单的线搜索过程找到的。本文证明了ESH算法收敛于凸MINLP问题的全局最优解。ESH算法被实现为支持超平面优化工具箱(SHOT)的求解器,并与其他最先进的MINLP求解器进行了广泛的数值比较。 主页: http://link.springer.com/article/10.1007/s10898-015-0322-3 关键词: 凸混合整数非线性规划;扩展支持超平面算法;扩展切割平面算法;支持超平面;切割平面;支持超平面优化工具箱 相关软件: 邦明牌手表;伊波特;SCIP公司;MINL库;MINLP公司;古罗比;安提戈内;皮奥莫;阿尔法ECP;BARON公司;CPLEX公司;FEASPUMP公司;Decogo公司;穆里奇;林多;LINDO全球;米诺塔;DICOPT公司;铺路机;高铁 引用于: 30文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 凸混合整数非线性规划的扩展支持超平面算法。 Zbl 1339.90247号简·克伦奎斯特;安德烈亚斯·伦德尔;塔皮奥·韦斯特伦德 2016 全部的 前5名54位作者引用 7 简·克伦奎斯特 5 塔皮奥·韦斯特伦德 4 安德烈亚斯·伦德尔 三 Eligius M.T.亨德里克斯。 三 Muts,帕夫洛 三 伊沃·诺瓦克 2 大卫·E·伯纳尔。 2 埃罗宁(Eronen,Ville-Pekka) 2 马西娅·海伦娜·C·芬帕。 2 格罗斯曼(Ignacio E.Grossmann)。 2 梅克尔、马尔科·米凯尔 2 温德尔·A·X·梅洛。 2 露丝·米塞纳 2 费尔南达·劳普。 1 安德鲁·奥尔曼 1 蒂莫·伯托尔德 1 爱德华多·坎波诺加拉 1 达瓦尼亚,丹尼尔 1 马西莫·德·毛里 1 丹尼尔·德弗勒 1 Joris J.M.Gillis。 1 安布罗斯·格雷克斯纳(Ambros M.Gleixner)。 1 娜塔沙·克雷吉奇 1 格哈德·克伦里奇 1 伊夫林·H·M·克鲁利科夫斯基。 1 Hoai An Le Thi 1 罗伯特·M·李。 1 莱齐奥斯·迪米特里奥斯 1 莫里茨·林克 1 保罗·R·C·门德斯。 1 米滕·米斯特里 1 梅勒,斯文·安德烈 1 克里斯托夫·诺伊曼 1 阿里雷扎·奥拉玛 1 普拉申特·帕尔卡尔 1 彭泽东 1 潘定涛(Pham Dinh Tao) 1 吹笛手,歌尔 1 马科斯·雷丹 1 尼尔斯·罗默 1 桑托斯,哈罗德·甘比尼 1 罗伯特·施瓦兹 1 亚罗斯拉夫·德米特里维奇·谢尔盖夫 1 塞拉,蒂亚戈·R·。 1 费利佩·塞拉诺 1 米纳利·夏尔马 1 塞缪尔·索扎·布里托 1 奥利弗·斯坦因 1 斯威夫斯,一月 1 威廉·扬·范霍夫 1 圭多·沃伊格特 1 斯特凡·沃尔奎因 1 雅各布·维茨 1 张琪 全部的 前5名12篇连载文章中引用 12 全球优化杂志 三 运筹学年鉴 2 数学编程。A系列B系列 2 计算优化与应用 2 信息计算杂志 2 优化与工程 1 最优化理论与应用杂志 1 优化 1 计算机与运筹学 1 欧洲运筹学杂志 1 SIAM优化杂志 1 SN运营研究论坛 全部的 前5名在6个字段中引用 30 运筹学、数学规划(90-XX) 4 数值分析(65-XX) 1 总体主题;集合(00-XX) 1 凸和离散几何(52-XX) 1 统计学(62-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 按年份列出的引文