大卫·E·伯纳尔。;斯特凡·维格尔斯克;弗朗西斯科·特雷斯帕拉西奥斯;伊格纳西奥·E·格罗斯曼。 使用可行性泵改进DICOPT在凸MINLP问题中的性能。 （英语） Zbl 1425.90070 最佳方案。方法软件。 35，第1期，171-190（2020）. 摘要：求解器DICOPT基于用于求解混合整数非线性规划（MINLP）问题的外近似算法。该算法对于求解某些类型的凸MINLP非常有效。然而，据观察，DICOPT很难解决某些非线性约束非常严格，以致算法生成的非线性子问题不可行的情况。本文使用可行性泵算法来解决这个问题，该算法修改目标函数以有效地找到可行解。它被实现为一个预处理算法，用于初始化外近似算法的现任线性松弛和混合整数线性松弛。在一组凸MINLP上与以前版本的DICOPT进行了计算比较，结果表明该算法在求解质量和求解时间方面是有效的。 引用于7文件 MSC公司： 90立方厘米 混合整数编程 90C25型 凸面编程 90立方 非线性规划 90 C59 数学规划中的近似方法和启发式 65千5 数值数学规划方法 关键词：可行性泵;混合整数非线性规划;原始启发式 软件：邦明;FEASPUMP公司;DICOPT公司;铺路机 PDF格式BibTeX公司 XML格式引用 \textit{D.E.Bernal}等人，Optim。方法软件。35，第1号，171--190（2020；Zbl 1425.90070） 全文： 内政部 链接 参考文献： [1] Achterberg，T。；Berthold，T.，《改进可行性泵》，离散优化。，4, 77-86 (2007) ·Zbl 1170.90443号 ·doi:10.1016/j.disopt.2006.10.004 [2] 巴拉斯，E。；Jeroslow，R.，单位超立方体上的规范切割，SIAM J.Appl。数学。，23, 61-69 (1972) ·Zbl 0237.52004号 ·doi:10.137/0123007 [3] Bertaco，L。；菲舍蒂，M。；Lodi，A.，一般混合整数问题的可行性泵启发式，离散优化。，4, 63-76 (2007) ·Zbl 1169.90415号 ·doi:10.1016/j.disopt.2006.10.001 [4] Berthold，T.，全局MINLP求解器中的启发式算法，博士学位论文。，TU Berlin，2014年。 [5] Bonami，P。；Biegler，L.T。；A.R.康涅狄格州。；Cornuéjols，G。；格罗斯曼，I.E。；莱尔德，C.D。；Lee，J。；Lodi，A。；Margot，F。；Sawaya，N。；Wächter，A.，凸混合整数非线性规划的算法框架，离散优化。，5, 186-204 (2008) ·Zbl 1151.90028号 ·doi:10.1016/j.disopt.2006.10.011 [6] Bonami，P。；Cornuéjols，G。；Lodi，A。；Margot，F.，混合整数非线性程序的可行性泵，数学。程序。，119, 331-352 (2009) ·Zbl 1163.90013号 ·doi:10.1007/s10107-008-0212-2 [7] Bussieck，M.R。；德克塞，S.P。；Vigerske，S.，PAVER 2.0：自动化性能分析基准数据的开源环境，J.Glob。最佳。，5925-275（2014年）·Zbl 1300.90003号 ·doi:10.1007/s10898-013-0131-5 [8] 卡斯蒂略，I。；韦斯特伦德，J。；埃米特，S。；Westerlund，T.，《不等面积块布局设计问题的优化：MILP和MINLP优化方法的比较》，计算。化学。工程师，30，54-69（2005）·doi:10.1016/j.compchemeng.2005.07.012 [9] 达姆布罗西奥，C。；Frangioni，A。；自由，L。；Lodi，A.，非凸MINLP的可行性泵风暴，数学。程序。，136, 375-402 (2012) ·Zbl 1257.90056号 ·doi:10.1007/s10107-012-0608-x [10] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263 [11] Duran，医学硕士。；Grossmann，I.E.，一类混合整数非线性程序的外近似算法，数学。程序。，36, 307-339 (1986) ·Zbl 0619.90052号 ·doi:10.1007/BF05292064文件 [12] 菲舍蒂，M。；手套，F。；Lodi，A.，《可行性研究泵》，数学。程序。，104, 91-104 (2005) ·Zbl 1077.90039号 ·doi:10.1007/s10107-004-0570-3 [13] 弗莱彻，R。；Leyffer，S.，《用外近似法求解混合整数非线性程序》，数学。程序。，66327-349（1994年）·兹伯利0839.0088 ·doi:10.1007/BF01581153 [14] 盖勒，B。；Morsi，A。；Schewe，L。；Schmidt，M.，《混合整数优化的惩罚交替方向法：可行性泵的新观点》，SIAM J.Optim。，1611-1636年（2017年）·Zbl 1371.65051号 ·doi:10.1137/16M1069687 [15] Grossmann，I.E.和Kravanja，Z.，《混合整数非线性规划：算法和应用概览》，载于《应用的大尺度优化：第二部分：优化设计和控制》，L.T.Biegler、T.F.Coleman、A.R.Conn和F.N.Santosa编辑，纽约斯普林格出版社，1997年，第73-100页·Zbl 0884.65058号 [16] Grossmann，I.E.和Lee，J.，《混合整数非线性规划的网络基础设施》，SIAG/OPT Views-and-News 22（2011），第8-12页。可在http://www.minlp.org。 [17] Grossmann，I.E.、Viswanathan，J.、Vecchietti，A.、Raman，R.和Kalvelagen，E.，GAMS/DICOPT:离散连续优化包，2002年。 [18] Kocis，G.R。；Grossmann，I.E.，DICOPT解决过程系统工程中MINLP问题的计算经验，计算。化学。工程，13，307-315（1989）·doi:10.1016/0098-1354（89）85008-2 [19] Lee，J.和Leyfer，S.（编辑），混合整数非线性规划，《数学及其应用的IMA卷》，J.Lee和S.Leyfer，编辑，第154卷，斯普林格，纽约，2012年·Zbl 1230.90005号 [20] 梅勒，R.D。；Gau，K.Y.，《设施布局问题：近期和新兴趋势与展望》，J.Manuf.Syst。，15, 351-366 (1996) ·doi:10.1016/0278-6125（96）84198-7 [21] Trespalacios，F。；Grossmann，I.E.，《混合整数非线性和广义析取规划方法综述》，化学。《工程技术》，86，991-1012（2014）·doi:10.1002/cite.201400037 [22] Vigerske，S.，MINLPLib 2，《2014年第十二届全球优化研讨会MAGO会议记录》，第137-140页。 [23] 维斯瓦纳坦，J。；Grossmann，I.E.，MINLP优化的组合罚函数和外近似方法，计算。化学。工程，14769-782（1990）·doi:10.1016/0098-1354（90）87085-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。