去CODe swMATH ID: 32103 软件作者: 安德鲁·奥尔曼(Andrew Allman);唐文涛;Daoutidis,Prodromos公司 描述: DeCODe:一种基于社区的算法,用于生成优化问题的高质量分解。非凸优化问题,例如由于整数决策和固有的系统物理,在化工应用中经常遇到的问题,已知其规模与问题大小无关。分解方法,如Benders或Lagrangean分解,为提高求解效率提供了很大的希望。然而,自动识别用于这些解决方案方法的子问题仍然是一个悬而未决的问题。在此,提出了一个通用的算法框架,名为检测社区以进行优化分解(DeCODe)。DeCODe使用社区检测(一个源自网络理论的概念)来生成优化子问题,这些优化子问题在单个子问题内具有较强的交互作用,但在不同子问题之间的交互作用较弱。通过最小二乘回归问题展示了社区在使用分解解决方法解决问题中的重要性。通过一个大型可再生能源和化工生产优化设计问题和两个混合整数非线性程序测试问题,证明了DeCODe识别优化问题的非平凡分解的能力。 主页: https://link.springer.com/article/10.1007%2Fs11081-019-09450-5 关键词: 分解,分解;社区检测;自动子问题生成;可变约束图;结构检测 相关软件: PowerModels.jl公司;PaToH公司;微量锌;皮奥莫;伊波特;不正确;哎呀;PGLib-OPF;朱莉娅;Plasmo算法;GLPK公司;随机程序.jl;github;数字信号处理器;佐尔坦;AMPL公司;数学光学接口.jl;KaHyPar公司;EAGO.jl公司;Modelica公司 引用于: 3文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 DeCODe:一种基于社区的算法,用于生成优化问题的高质量分解。 Zbl 1434.90146号安德鲁·奥尔曼;唐文涛;Daoutidis,Prodromos公司 2019 全部的 前5名8位作者引用 1 安德鲁·奥尔曼 1 Daoutidis,Prodromos公司 1 Gounaris和Chrysanthos E。 1 格罗斯曼(Ignacio E.Grossmann)。 1 约旦加林 1 申成浩 1 唐文涛 1 维克多·扎瓦拉(Victor M.Zavala)。 引用于2个系列 2 优化与工程 1 数学规划计算 在2个字段中引用 三 运筹学、数学规划(90-XX) 1 总体主题;集合(00-XX) 按年份列出的引文