×
亚什·普兰尼克;尼古拉斯五世·萨希尼迪斯。

基于非凸箱约束优化的最优性条件的边界收紧。 （英文） Zbl 1359.90107号

J.全球。最佳方案。 67，编号1-2，59-77（2017）.
摘要：为了开发识别局部最优解的算法，一阶最优性条件已经被广泛研究。在这项工作中，我们提出了两种新的方法，直接利用这些条件来加快箱约束全局优化问题的求解。这些方法通过对最优性条件应用边界收紧方法来进行区域约简。该方案是隐式的，避免了通过符号差分显式生成最优性条件，这可能需要大量内存和时间。所提出的边界收紧方法在全局求解器BARON中实现。在327个问题的测试库上的计算结果表明，我们提出的方法在减少求解这些问题所需的计算时间和节点数以达到全局最优方面具有价值。

引用于6文件

MSC公司：

90C26型 非凸规划，全局优化

关键词：

全局优化;边界收紧;最优性条件;箱约束优化

软件：

coco_gop_ex公司;SCIP公司;林多;LINDO全球;四重编程BB;警察;安提戈内;GAMS游戏;椰子;小背包;BARON公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Puranik}和\textit{N.V.Sahinidis}，J.Glob。最佳方案。67，编号1--2，59-77（2017；Zbl 1359.90107）
全文： 内政部

参考文献：

[1] Achterberg，T.:SCIP：求解约束整数程序。数学。程序。计算。1, 1-41 (2009) ·Zbl 1171.90476号 ·doi:10.1007/s12532-008-0001-1
[2] Ali，M.M.，Khompatraporn，C.，Zabinsky，Z.B.：对选定连续全局优化测试问题的几种随机算法的数值评估。J.全球。最佳方案。31635-672（2005年）·Zbl 1093.90028号 ·doi:10.1007/s10898-004-9972-2
[3] Amaran，S.，Sahinidis，N.V.：通过分支约束和最优约束对非线性最小二乘问题进行全局优化。TOP 20，154-172（2012）·Zbl 1258.93102号 ·doi:10.1007/s11750-011-0178-8
[4] Bao，X.，Khajavirad，A.，Sahinidis，N.V.，Tawarmalani，M.：具有多线性中间体的非凸问题的全局优化。数学。程序。计算。7, 1-37 (2015) ·Zbl 1317.90243号 ·doi:10.1007/s12532-014-0073-z
[5] Bao，X.，Sahinidis，N.V.，Tawarmalani，M.：非凸二次约束二次规划的多面体松弛。最佳方案。方法软件。24, 485-504 (2009) ·Zbl 1179.90252号 ·网址：10.1080/10556780902883184
[6] Bazaraa，M.S.，Sherali，H.D.，Shetty，C.M.：非线性规划，理论与算法，第二版，离散数学与优化系列。Wiley Interscience，霍博肯（1993）·Zbl 0774.90075号
[7] Belotti，P.，Lee，J.，Liberti，L.，Margot，F.，Wächter，A.：非凸MINLP的分支和边界收紧技术。最佳方案。方法软件。24, 597-634 (2009) ·Zbl 1179.90237号 ·doi:10.1080/10556780903087124
[8] Bierlaire，M.，Toint，P.L.：Meuse：利用结构的原始目的矩阵估计器。运输。研究B部分方法。29, 47-60 (1995) ·doi:10.1016/0191-2615（94）00025-U
[9] 约束程序。http://minlp.com/nlp-and-minlp-test-problems ·Zbl 1062.90041号
[10] Brooke，A.，Kendrick，D.，Meeraus，A.：GAMS-A用户指南。科学出版社，红木市（1988）
[11] Burer，S.，Chen，J.：放松盒QP的最优性条件。计算。最佳方案。申请。48, 653-673 (2011) ·Zbl 1242.90151号 ·doi:10.1007/s10589-009-9273-2
[12] Burer，S.，Vandenbussche，D.：通过半定松弛求解非凸二次规划的有限分枝定界算法。数学。程序。113, 259-282 (2008) ·Zbl 1135.90034号 ·doi:10.1007/s10107-006-0080-6
[13] Burer，S.，Vandenbussche，D.：用基于半定义的有限分枝定界全局求解箱约束非凸二次规划。计算。最佳方案。申请。43, 181-195 (2009) ·兹比尔1170.90522 ·doi:10.1007/s10589-007-9137-6
[14] Chen，J.，Burer，S.：通过完全正规划全局求解非凸二次规划问题。数学。程序。计算。4, 33-52 (2012) ·Zbl 1257.90065号 ·doi:10.1007/s12532-011-0033-9
[15] Dolan，E.D.，Moré，J.J.：用性能曲线对优化软件进行基准测试。数学。程序。91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[16] Dolan，E.D.，Moré，J.J.，Munson，T.S.：COPS 3.0基准优化软件。阿贡国家实验室研究报告（2004）
[17] Domes，F.，Neumaier，A.：严格全局优化的约束聚合。数学。程序。155, 375-401 (2016) ·Zbl 1342.90142号 ·doi:10.1007/s10107-014-0851-4
[18] Floudas，C.A.、Pardalos，P.M.、Adjiman，C.、Esposito，W.R.、GüMüs，Z.H.、Harding，s.T.、Klepeis，J.L.、Meyer，C.A.和Schweiger，C.A.：局部和全局优化中的测试问题手册，第33卷。柏林施普林格出版社（2013）·Zbl 0943.90001号
[19] 全球图书馆。http://www.gamsworld.org/global/globallib.htm ·Zbl 0454.65049号
[20] Hansen，P.，Jaumard，B.，Ruiz，M.，Xiong，J.：箱约束下不定二次函数的全局最小化。导航。Res.Logist公司。（NRL）40，373-392（1993）·Zbl 0782.90071号 ·doi:10.1002/1520-6750（199304）40:3<373:：AID-NAV3220400307>3.0.CO；2-A型
[21] Horst，R.，Tuy，H.：《全局优化：确定性方法》，第3版。施普林格，柏林（1996）·Zbl 0867.90105号 ·doi:10.1007/978-3-662-03199-5
[22] Hu，J.，Mitchell，J.E.，Pang，J.：非凸二次规划的LPCC方法。数学。程序。133243-277（2012年）·Zbl 1244.90177号 ·doi:10.1007/s10107-010-0426-y
[23] Karush，W.：不等式作为边约束的多变量函数的极小值。伊利诺伊州芝加哥大学数学系硕士论文（1939年）·Zbl 1244.90177号
[24] Khajavirad，A.，Sahinidis，N.V.：凸函数和分量向凹函数乘积的凸包络。J.全球。最佳方案。52, 391-409 (2011) ·Zbl 1268.90052号 ·doi:10.1007/s10898-011-9747-5
[25] Khajavirad，A.，Sahinidis，N.V.：由有限多个紧凸集生成的凸包络。数学。程序。137, 371-408 (2013) ·Zbl 1284.90055号 ·doi:10.1007/s10107-011-0496-5
[26] 库恩，HW；塔克，AW；Neyman，J.（编辑），《非线性规划》，481-492（1951），伯克利·Zbl 0044.05903号
[27] Lin，Y.，Schrage，L.：LINDO API中的全局解算器。最佳方案。方法软件。24, 657-668 (2009) ·Zbl 1177.90325号 ·doi:10.1080/10556780902753221
[28] Lundell，A.，Westerlund，T.：符号函数的凸低估策略。最佳方案。方法软件。24, 505-522 (2009) ·Zbl 1178.90278号 ·网址：10.1080/10556780802702278
[29] MacMOOP库。https://wiki.mcs.anl.gov/leyffer/index.php/MacMOOP网站
[30] Markót，M.C.，Schichl，H.：COCONUT环境中的有界约束区间全局优化。J.全球。最佳方案。60, 751-776 (2014) ·Zbl 1302.90152号 ·文件编号：10.1007/s10898-013-0139-x
[31] Meyer，C.A.，Floudas，C.A.：边凹函数的凸包。数学。程序。103, 207-224 (2005) ·Zbl 1099.90045号 ·doi:10.1007/s10107-005-0580-9
[32] Misener，R.，Floudas，C.A.：ANTIGONE：非线性方程的连续/整数全局优化算法。J.全球。最佳方案。59, 503-526 (2014) ·Zbl 1301.90063号 ·文件编号：10.1007/s10898-014-0166-2
[33] Moré，J.J.，Garbow，B.S.，Hillstrom，K.E.：测试无约束优化软件。ACM事务处理。数学。柔和。7, 17-41 (1981) ·Zbl 0454.65049号 ·数字对象标识代码：10.1145/355934.355936
[34] Nocedal，J。；Hennart，JP（编辑），求解力学中产生的大型非线性方程组，132-141（1982），柏林·Zbl 0473.65025号 ·doi:10.1007/BFb0092967
[35] 普林斯顿图书馆。http://www.gamsworld.org/performance/princetonlib/princethonlib.htm ·Zbl 1135.90034号
[36] Ryoo，H.S.，Sahinidis，N.V.：非凸NLP和MINLP的全局优化及其在过程设计中的应用。计算。化学。工程师19551-566（1995）·doi:10.1016/0098-1354（94）00097-2
[37] Ryoo，H.S.，Sahinidis，N.V.：一种全局优化的分支和减少方法。J.全球。最佳方案。8, 107-139 (1996) ·Zbl 0856.90103号 ·doi:10.1007/BF00138689
[38] 内华达州萨希尼迪斯；布莱克，C.（编辑）；Jermann，C.（编辑）；Neumaier，A.（编辑），《全局优化与约束满足：分支与缩减方法》，第2861期，第1-16页（2003年），柏林·Zbl 1255.90102号 ·doi:10.1007/978-3-540-39901-8_1
[39] Sahinidis，N.V.，Tawarmalani，M.：通过针对松弛特定约束的建模语言构造来加速分支与约束。J.全球。最佳方案。32, 259-280 (2005) ·Zbl 1080.90087 ·doi:10.1007/s10898-004-2705-8
[40] Schichl，H.，Neumaier，A.：换位定理和无条件最优性条件。SIAM J.Optim公司。17, 1035-1055 (2006) ·Zbl 1136.90043号 ·数字对象标识码：10.1137/05063129X
[41] Seber，G.A.F.，Wild，C.J.：非线性回归。霍博肯·威利（2005）·兹比尔0721.62062
[42] Shectman，J.P.，Sahinidis，N.V.：可分离凹规划全局最小化的有限算法。J.全球。最佳方案。12, 1-36 (1998) ·Zbl 0906.90159号 ·doi:10.1023/A:1008241411395
[43] SymPy公司。http://sympy.org/en/index.html
[44] Tawarmalani，M.，Richard，J.P.，Xiong，C.：通过多面体细分的显凸和凹包络。数学。程序。138, 531-577 (2013) ·Zbl 1273.90165号 ·doi:10.1007/s10107-012-0581-4
[45] Tawarmalani，M.，Sahinidis，N.V.：l.s.c.函数的凸扩张和凸包络。数学。程序。93, 247-263 (2002) ·Zbl 1065.90062号 ·doi:10.1007/s10107-002-0308-z
[46] Tawarmalani，M.，Sahinidis，N.V.：混合整数非线性规划的全局优化：一项理论和计算研究。数学。程序。99563-591（2004年）·Zbl 1062.90041号 ·doi:10.1007/s10107-003-0467-6
[47] Tawarmalani，M.，Sahinidis，N.V.：全局优化的多面体分支与切割方法。数学。程序。103, 225-249 (2005) ·Zbl 1099.90047号 ·doi:10.1007/s10107-005-0581-8
[48] Toint，P.L.：在无约束优化中使用稀疏矩阵更新公式的一些数值结果。数学。计算。第32页，839-851页（1978年）·Zbl 0381.65036号 ·doi:10.1090/S0025-5718-1978-0483452-7
[49] Vandenbussche，D.，Nemhauser，G.L.：带方框约束的非凸二次规划的分支切割算法。数学。程序。102, 559-575 (2005) ·Zbl 1137.90010号 ·doi:10.1007/s10107-004-0550-7
[50] Vandenbussche，D.，Nemhauser，G.L.：带方框约束的非凸二次规划的多面体研究。数学。程序。102, 531-557 (2005) ·Zbl 1137.90009号 ·doi:10.1007/s10107-004-0549-0
[51] 韦伯问题：历史与视角。定位。科学。1, 5-23 (1993) ·Zbl 0923.90110号
[52] Zhang，Z.：参数估计技术：圆锥拟合应用教程。图像可视性。计算。15, 59-76 (1997) ·doi:10.1016/S0262-8856（96）01112-2
[53] Zorn，K.，Sahinidis，N.V.：具有中间双线性子结构的一般非凸问题的全局优化。最佳方案。方法软件。29, 442-462 (2013) ·Zbl 1285.90043号 ·doi:10.1080/10556788.2013.783032
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。