×
张毅;尼古拉斯五世·萨希尼迪斯。;卡洛斯·诺赫拉;荣、刚

不等式约束NLP和MINLP问题的基于优化的域约简。 （英语） Zbl 1480.90232号

J.全球。最佳方案。 77，第3期，425-454页（2020年）.
本文给出了非线性规划（NLP）和混合整数非线性规划（MINLP）问题的一阶最优性条件。基于这些条件，作者针对可能是纯连续或涉及整数变量的无约束、单约束和多约束问题，提出了三种独立的基于优化的约简算法。通过在分枝定界树的每个节点删除冗余约束，约简算法可以灵活地应用于等式约束问题。给出了所提算法在分枝定界求解器BARON中的有效实现。计算表明，这些算法通常会减少连续问题的求解时间和总节点数，但对于混合整数程序来说，它们的效果较差。
审核人：纳达·朱拉诺维奇-米利奇奇（贝尔格莱德）

引用于2文件

MSC公司：

90立方 非线性规划
90立方厘米 混合整数编程
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

分支和减少;域缩减;不等式约束问题;传播;混合整数非线性规划;最优性条件

软件：

科幻小说;男爵;libMC公司;薄荷糖;MINL库;安提戈内;林多;LINDO全球
PDF格式BibTeX公司 XML格式引用
\textit{Y.Zhang}等人，J.Glob。最佳方案。77，第3号，425--454（2020；Zbl 1480.90232）
全文： DOI程序

参考文献：

[1] Achterberg，T。；Wunderling，R。；Jünger，M。；Reinelt，G.，《混合整数规划：分析12年的进展》，《组合优化方面》，449-481（2013），柏林：施普林格出版社，柏林·Zbl 1317.90206号
[2] 巴拉克里希南，V。；博伊德，S。；康涅狄格州莱昂德斯，《控制系统分析和设计中的全局优化》，《控制与动态系统，理论与应用进展》（1992），纽约：学术出版社，纽约·Zbl 0795.93040号
[3] 贝洛蒂，P。；Lee，J。；利伯蒂。；Margot，F。；Wächter，A.，非凸MINLP的分支和边界收紧技术，Optim。方法软件。，24, 597-634 (2009) ·Zbl 1179.90237号
[4] 比克斯比，R。；Rothberg，E.，《计算混合整数编程的进展——从引爆点的另一边回顾》，Ann.Oper。Res.，149，37-41（2007）·Zbl 1213.90011号
[5] Bliek，C.、Spellucci，P.、Vicente，L.N.、Neumaier，A.、Granvilliers，L.、Huens，E.、Hentenryck，P.，Sam-Haroud，D.、Fallings，B.：解决非线性约束和优化问题的算法：最新进展（2001）。https://www.mat.univie.ac.ac网址/neum/ms/StArt.pdf
[6] 阿拉巴马州布雷利；密特拉·G。；Williams，HP，应用单纯形算法之前的数学编程问题分析，数学。程序。，8, 54-83 (1975) ·Zbl 0317.90037号
[7] 布西克，MR；德鲁德，AS；Meeraus，A.，MINLPLib-混合整数非线性规划的测试模型集合，INFORMS J.Compute。，15, 114-119 (2003) ·Zbl 1238.90104号
[8] 加泰罗尼亚，JPS；Pousinho，HMI；Mendes，VMF，《葡萄牙水电系统管理：基于利润的混合整体非线性方法评估》，《能源》，36500-507（2011）
[9] Cozad，A。；内华达州萨希尼迪斯，符号回归的全局MINLP方法，数学。程序。，170, 97-119 (2018) ·兹比尔1402.90092
[10] 哥伦比亚特区法里亚；Bagajewicz，MJ，一类MINLP问题的全局优化新方法及其在水管理和水池问题中的应用，AIChE J.，582320-2335（2012）
[11] 全球图书馆。http://www.gamsworld.org/global/globallib.htm
[12] Gondzio，J.，在应用内点方法之前对线性程序进行预解分析，INFORMS J.Compute。，9, 73-91 (1997) ·Zbl 0890.90143号
[13] 格罗斯曼，IE；加利福尼亚州卡巴列罗；Yeomans，H.，《过程系统综合数学规划进展》，《拉丁美洲应用》。研究，30，263-284（2000）
[14] I·哈尔俊科斯基。；韦斯特伦德，T。；Pörn，R。；Skrivars，H.，MINLP解决非凸修剪损失问题的不同变换，Eur.J.Oper。决议，105，594-603（1998年）·Zbl 0955.90095号
[15] 亨氏，S。；舒尔茨，J。；Beck，JC，《使用双重预解约简重新制定累积约束》，《约束》，第18期，第166-201页（2013年）·Zbl 1309.90066号
[16] 霍夫曼，吉隆坡；Padberg，M.，《改进分支与切割零one线性程序的LP表示法》，ORSA J.Compute。，3, 121-134 (1991) ·兹标0755.90062
[17] 霍斯特，R。；Tuy，H.，《全局优化：确定性方法》（1996），柏林：施普林格出版社，柏林·Zbl 0867.90105号
[18] J.Imbert。；Van Hentenryck，P.，《用词典学解决形式消除冗余》，《数学年鉴》。工件。智力。，17, 85-106 (1996) ·Zbl 0887.90115号
[19] Jezowski，J.，《带文献注释的水网设计方法综述》，工业工程化学。Res.，49，4475-4516（2010）
[20] 哈贾维拉德，A。；Michalek，JJ；内华达州萨希尼迪斯，《可因子函数与可凸变换中间体的松弛》，数学。程序。，144, 107-140 (2014) ·Zbl 1301.65047号
[21] 哈贾维拉德，A。；Sahinidis，NV，全局优化松弛的混合LP/NLP范式，数学。程序。计算。，1833-421（2018）·Zbl 1400.90227号
[22] Lin，Y。；Schrage，L.，LINDO API中的全局解算器，Optim。方法软件。，24, 657-668 (2009) ·Zbl 1177.90325号
[23] 人工智能Mahajan；JJ科克伦；洛杉矶考克斯；Keskinocak，P。；Kharoufeh，JP；Smith，JC，预解混合整数线性程序，《威利运筹学与管理科学百科全书》（2010），纽约：威利，纽约
[24] 可分解非凸程序全局解的可计算性：第一部分-凸低估问题，数学。程序。，10, 147-175 (1976) ·Zbl 0349.90100号
[25] McCormick，GP，《非线性规划：理论、算法和应用》（1983），霍博肯：威利·Zbl 0563.90068号
[26] MINLP2库。网址：http://www.minllib.org
[27] 米塞纳，R。；Floudas，ChA，ANTIGONE:非线性方程连续/整数全局优化算法，J.Glob。最佳。，59003-526（2014）·兹比尔1301.90063
[28] 米索斯，A。；Chachuat，B。；Barton，PI，基于Mccormick的算法松弛，SIAM J.Optim。，20, 573-601 (2009) ·兹比尔1192.65083
[29] 德国劳埃德船级社奈姆豪泽；萨维尔斯伯格，MP；Sigismondi，GC，MINTO，一个混合INTeger优化器，Oper。Res.Lett.公司。，15, 47-58 (1994) ·Zbl 0806.90095号
[30] Neumaier，A.，蛋白质的分子建模和蛋白质结构的数学预测，SIAM Rev.，39，407-460（1997）·Zbl 0939.92013号
[31] 普林斯顿图书馆。http://www.gamsworld.org/performance/princetonlib/princethonlib.htm
[32] Puranik，Y。；Sahinidis，NV，基于非凸箱约束优化最优性条件的边界收紧，J.Glob。最佳。，67, 59-77 (2017) ·Zbl 1359.90107号
[33] Puranik，Y。；Sahinidis，NV，全球NLP和MINLP优化的域缩减技术，约束，22338-376（2017）·Zbl 1387.90164号
[34] Ryoo，HS；Sahinidis，NV，非凸NLP和MINLP的全局优化及其在过程设计中的应用，计算。化学。工程，19551-566（1995）
[35] Ryoo，HS；内华达州萨希尼迪斯，《全局优化的分支与简化方法》，J.Glob。最佳。，8, 107-139 (1996) ·Zbl 0856.90103号
[36] Sahinidis，Nikolaos V.，《全局优化和约束满意度：分支和减少方法》，全局优化和约束满意度，1-16（2003），柏林，海德堡：施普林格-柏林-海德堡，柏林，海德堡·Zbl 1255.90102号
[37] 内华达州萨希尼迪斯，2018年混合整数非线性规划，Optim。工程，20301-306（2019）
[38] Savelsbergh，MWP，混合整数编程问题的预处理和探测，ORSA J.Compute。，6, 445-454 (1994) ·Zbl 0814.90093号
[39] Schichl，H。；Neumaier，A.，用于全局优化的有向无环图的区间分析，J.Glob。最佳。，33, 541-562 (2005) ·Zbl 1094.65061号
[40] 谢克特曼，JP；Sahinidis，NV，可分离凹规划全局最小化的有限算法，J.Glob。最佳。，12, 1-36 (1998) ·Zbl 0906.90159号
[41] 谢拉利，HD；Wang，H.，非凸可因子规划问题的全局优化，数学。程序。，89, 459-478 (2001) ·Zbl 0985.90073号
[42] Tawarmalani，M。；Sahinidis，NV，混合整数非线性程序的全局优化：理论和计算研究，数学。程序。，99563-591（2004年）·Zbl 1062.90041号
[43] Tawarmalani，M。；内华达州萨希尼迪斯，《全局优化的多面体分枝切割方法》，数学。程序。，103, 225-249 (2005) ·Zbl 1099.90047号
[44] 范罗伊，TJ；Wolsey，LA，《使用自动重新格式化解决混合整数编程问题》，Oper。研究，35，45-57（1987）·Zbl 0614.90082号
[45] Vigerske，S。；Gleixner，A.，SCIP：在分支框架中混合整数非线性程序的全局优化，Optim。方法软件。，33, 3, 563-593 (2018) ·Zbl 1398.90112号
[46] Vigerske，S.：多级随机规划的分解和混合整数非线性规划的约束整数规划方法。柏林洪堡大学博士论文（2013）
[47] 威尔逊，ZT；内华达州萨希尼迪斯，机器学习的ALAMO方法，计算。化学。工程，106，785-795（2017）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。