双层 swMATH ID: 25305 软件作者: Pineda,S。;Bylling,H。;J.M.莫拉莱斯。 描述: 使用现成的优化软件有效地解决线性双层规划问题。工程中的许多优化模型都被表示为双层问题。双层优化问题是一种数学程序,其中变量子集被约束为另一个数学程序的最优解。由于缺乏能够直接处理和解决二层问题的优化软件,大多数现有的求解方法都将二层问题重新表述为具有互补条件的数学程序(MPCC),用其充要最优性条件代替较低层问题。MPCC是不满足标准约束条件的单层非凸优化问题,因此,非线性求解器甚至可能无法提供局部最优解。本文提出了一种方法,首先使用离线非线性求解器迭代求解一组正则化MPCC,以找到局部最优解。然后,使用局部最优信息来减少使用离线混合积分求解器求解MPCC的Fortuny-Amat重新公式到全局最优的计算负担。该方法使用大量随机生成的示例进行测试。结果表明,在计算量和全局最优性方面,我们的方法优于现有的通用方法。 主页: https://github.com/salvapineda/bilevel 源代码: https://github.com/salvapineda/bilevel 关键词: 双层规划;具有互补条件的数学规划;非线性规划;混合整数编程;优化求解器 相关软件: BASBL公司;CPLEX公司;BOLIB公司;Matlab公司;Optknock公司;MibS公司;BASB标签;邦明;古罗比;囊94;MIPLIB公司;MacMPEC公司;GAMS游戏;CONOPT公司 引用于: 9文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 使用离线优化软件有效解决线性双层规划问题。 Zbl 1391.90004号Pineda,S。;H.拜林。;J.M.莫拉莱斯。 2018 全部的 前5名21位作者引用 三 托马斯·克莱因茨 三 马丁·施密特 1 玛丽亚·乔昂·阿尔维斯 1 H.拜林。 1 科尔斯汀Dächert 1 比勒·埃瑟 1 史蒂文·加布里埃尔。 1 卡洛斯·亨格勒·安图内斯 1 马丁娜·拉贝。 1 伊万娜·卢比奇 1 胡安·米盖尔·莫拉莱斯 1 佩尼亚,哈维尔·F·。 1 奥列格·亚历山大·普罗科皮耶夫 1 哈维尔·塞伊兹·加莱戈 1 史雪玉 1 索勒·艾哈迈德·西迪基 1 安德烈·丁 1 胡安·卡洛斯·维拉 1 杨靖 1 阿兰·泽姆科霍(Alain B.Zemkoho)。 1 路易斯·费尔南多·祖卢亚加 全部的 前5名8篇连载文章中引用 2 优化与工程 1 数学编程。A系列B系列 1 顶部 1 信息计算杂志 1 计算管理科学 1 网络与空间经济学 1 优化信函 1 欧洲计算优化杂志 在3个字段中引用 9 运筹学、数学规划(90-XX) 2 博弈论、经济学、金融和其他社会和行为科学(91-XX) 1 数值分析(65-XX) 按年份列出的引文