数字信号处理器 swMATH编号: 5421 软件作者: Kim,Kibaek;维克多·扎瓦拉(Victor M.Zavala)。 描述: 应用于随机混合整数程序的对偶分解方法的算法创新和软件。我们提出了双重分解方法的算法创新,以解决具有混合整数资源的两阶段随机程序,并提供了一种开源软件实现,我们称之为DSP。我们的创新包括在双重分解框架中加入Benders-like切割,以收紧拉格朗日子问题,并有助于排除没有(相对)完全追索权的问题的不可行的第一阶段解决方案。我们还使用具有新终止准则的内点切割平面方法来解决拉格朗日主问题。我们证明了该算法在有限次迭代中收敛到拉格朗日对偶问题的最优解,并且我们还证明了即使主问题是次优解也可以收敛。DSP可以解决C代码、SMPS文件和Julia脚本中指定的实例。DSP还实现了一种标准的Benders分解方法和一种基于次梯度双重更新的双重分解方法,用于执行基准测试。我们使用SIPLIB实例和一个大型机组组合问题给出了广泛的数值结果,以证明所提出的创新在迭代次数和求解时间方面有显著改进。作为本提交文件一部分审查的软件已获得数字对象标识符(DOI)https://doi.org/10.5281/zenodo.998971。 主页: https://zenodo.org/record/1470838#.W_OsSBAxk_c 源代码: https://github.com/Argonne-National-Laboratory/DSP/tree/BB-v0.0.2 编程语言: C、 装配 依赖项: 无 相关软件: PySP公司;SIPLIB公司;CPLEX公司;伊波特;github;DIP公司;SCIP公司;古罗比;皮奥莫;朱莉娅;JuMP公司;GCG公司;阿尔卑斯山;XPRESS公司;SMPS阅读器;ddsip公司;圆锥束;CHiPPS公司;副SCIP;无人值守地面 引用于: 13文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 应用于随机混合整数程序的对偶分解方法的算法创新和软件。 Zbl 1400.90236号Kim、Kibaek;维克多·扎瓦拉(Victor M.Zavala)。 2018 全部的 前5名28位作者引用 三 Kim、Kibaek 三 维克多·扎瓦拉(Victor M.Zavala)。 2 布莱恩·丹杜兰德(Brian C.Dandurand)。 2 格罗斯曼(Ignacio E.Grossmann)。 1 伊格纳西奥·阿拉维纳 1 伊尔克·巴克尔 1 Boland,Natashia L。 1 皮埃尔·卡彭蒂尔 1 Jean-Philippe,Chancelier先生 1 陈锐 1 米歇尔·德·拉腊 1 艾伦·L·埃雷拉。 1 劳雷亚诺·费尔南多·埃斯库德罗 1 约旦加林 1 克里斯蒂亚娜·劳拉。 1 詹姆斯·卢特克(James R.Luedtke)。 1 斯蒂芬·马赫。 1 胡安·弗朗西斯科·蒙格 1 蒙古亚,路易斯·米克尔 1 杰弗里·奥克斯伯里。 1 弗朗索瓦·帕考德 1 安东尼·帕帕瓦西里奥 1 科斯敏·佩特拉(Cosmin G.Petra)。 1 迪帕克·拉詹 1 Antonio M.Rodriguez-Chia。 1 申成浩 1 Yuji Shinano 1 约翰·D·西罗拉。 全部的 前5名8篇连载文章中引用 4 数学规划计算 2 欧洲运筹学杂志 2 INFORMS计算机杂志 1 最优化理论与应用杂志 1 全球优化杂志 1 SIAM优化杂志 1 计算优化与应用 1 优化与工程 在5个字段中引用 13 运筹学、数学规划(90-XX) 2 数值分析(65-XX) 2 计算机科学(68至XX) 1 变分法与最优控制;最优化(49至XX) 1 系统理论;控制(93至XX) 按年份列出的引文