×
米歇尔·米努克斯;里亚德佐尔加蒂

随机高斯双边不等式系统最大似然解的尖锐上界和下界。 （英语） Zbl 1433.90094号

J.全球。最佳方案。 75，第3期，735-766（2019）.
摘要：本文的重点是寻找一个最大化给定（独立）高斯双边不等式组的联合满足概率的解。针对这一非凸优化问题，提出了一种特殊结构的重构方法，将所有非凸性嵌入到构成目标的一组二元函数中。由此，证明了如何导出多项式时间可解的凸松弛。还报告了大量的计算实验，并与以前的现有结果进行了比较，结果表明，该方法通常在更尖锐的置信区间内产生可行的解和上界。

引用于1文件

MSC公司：

90立方厘米 随机规划
90立方厘米26 非凸规划，全局优化

关键词：

随机高斯不等式;联合概率最大化;全局优化;芬切尔变换;凹面封套

软件：

QDES公司;字母BB;CVX公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Minoux}和\textit{R.Zorgati}，J.Glob。最佳方案。75，第3号，735--766（2019年；Zbl 1433.90094）
全文： 内政部

参考文献：

[1] Andrieu，L.、Henrion，R.、Römisch，W.：水力发电水库管理中动态机会约束模型。欧洲药典。第207、579-589号决议（2010年）·Zbl 1205.90145号 ·doi:10.1016/j.ejor.2010.05.013
[2] Androulakis，I.P.，Maranas，C.D.，Floudas，C.A.：[\alpha BB\]αBB:一般约束非凸问题的全局优化方法。J.全球。最佳方案。7, 337-363 (1995) ·Zbl 0846.90087号 ·doi:10.1007/BF01099647
[3] Bienstock，D.，Chertkov，M.，Harnett，S.：机会约束最优潮流：不确定性下的风险感知网络控制。SIAM版本56（3），461-495（2014）·Zbl 1301.93095号 ·doi:10.1137/130910312
[4] Boyd，S.，Barratt，C.：线性控制器设计：性能极限。普伦蒂斯·霍尔（Prentice Hall），恩格尔伍德悬崖（Englewood Cliffs）（1991年）·Zbl 0748.93003号
[5] Bremer，I.、Henrion，R.、Möller，A.：通过SQP求解器的概率约束：应用于可再生能源管理问题。计算。管理。科学。12335-459（2015年）·兹伯利1317.90216 ·doi:10.1007/s10287-015-0228-z
[6] Charnes，V.，Cooper，W.：机会约束编程。管理。科学。6, 73-79 (1959) ·Zbl 0995.90600号 ·doi:10.1287/mnsc.6.1.73
[7] Cheng，J.，Lisser，A.：具有联合概率约束的线性规划的二阶锥规划方法。操作。Res.Lett公司。40(5), 325-328 (2012) ·Zbl 1250.90060号 ·doi:10.1016/j.orl.2012.06.008
[8] Cheng，J.，Houda，M.，Lisser，A.：具有相依行的椭圆分布联合概率约束的二阶锥规划方法。在线优化数据库文件/2014/05/4363（2015）
[9] Fábián，C.I.，Csizmás，E.，Drenyovszki，R.，van Ackooij，W.，Vajnai，T.，Kovács，L.，Szántai，T.：通过内部近似实现概率最大化。理工学院学报。挂。15(1), 105-125 (2018)
[10] Floudas，C.A.：确定性全局优化理论、方法和应用。多德雷赫特·克鲁沃（2000）·Zbl 1037.90002号 ·doi:10.1007/978-1-4757-4949-6
[11] Grant，M.，Boyd，S.：CVX用户指南。CVX Research Inc.，2.1版。http://cvxr.com/cvx/doc/cvx (2013). 2018年12月访问
[12] Grötschel，M.，Lovasz，L.，Schrijver，A.：几何算法和组合优化。柏林施普林格（1988）·Zbl 0634.05001号 ·doi:10.1007/978-3-642-97881-4
[13] Henrion，R.，Strugarek，C.：具有独立随机变量的机会约束的凸性。计算。最佳方案。申请。41, 263-276 (2008) ·Zbl 1168.90568号 ·doi:10.1007/s10589-007-9105-1
[14] Henrion，R。；Strugarek，C。；Bertocchi，M.（编辑）；Consigli，G.（编辑）；Dempster，M.（ed.），《相依随机变量机会约束的凸性：copulae的使用》，第163期，427-439（2011），柏林·Zbl 1405.91116号
[15] Jagannathan，R.：具有联合约束的机会约束编程。操作。第22号决议，358-372（1974年）·Zbl 0278.90054号 ·doi:10.1287/opre.22.2358
[16] Küçükyavuz，S.：关于机会约束编程中出现的混合集。数学。程序。132(1-2), 31-56 (2012) ·Zbl 1262.90110号 ·doi:10.1007/s10107-010-0385-3
[17] Liu，X.，Küçükyavuz，S.，Luedtke，J.：两阶段机会约束程序的分解算法。数学。程序。序列号。B 157（1），219-243（2016）·兹比尔1338.90284 ·doi:10.1007/s10107-014-0832-7
[18] Locatelli，M.，Schoen，F.：全局优化理论、算法和应用。SIAM，费城（2013）·Zbl 0860.90113号 ·doi:10.1137/1.9781611972672
[19] 卢埃特克，J。；Eisenbrand，F.（编辑）；Shepherd，FB（ed.），一般机会约束数学程序的整数规划和分解方法，第6080号，271-284（2010），柏林·Zbl 1285.90024号 ·doi:10.1007/978-3642-13036-6_21
[20] Luedtke，J.：一种分枝分解算法，用于求解具有有限支持的机会约束数学程序。数学。程序。146(1-2), 219-244 (2014) ·Zbl 1297.90092号 ·doi:10.1007/s10107-013-0684-6
[21] Luedtke，J.，Ahmed，S.：概率约束优化的样本近似方法。SIAM J.Optim公司。19, 674-699 (2008) ·Zbl 1177.90301号 ·doi:10.1137/070702928
[22] Luedtke，J.，Ahmed，S.，Nemhauser，G.L.：具有概率约束的线性规划的整数规划方法。数学。程序。122, 247-272 (2010) ·Zbl 1184.90115号 ·doi:10.1007/s10107-008-0247-4
[23] Meyer，C.A.，Floudas，C.A.：具有正域或负域的三线性单项式的凸包络。J.全球。最佳方案。29, 125-155 (2004) ·Zbl 1085.90047号 ·doi:10.1023/B:JOGO.0000042112.72379.e6
[24] Miller，L.B.，Wagner，H.：具有联合约束的机会约束规划。操作。第13号决议，930-945（1965）·Zbl 0132.40102号 ·数字对象标识代码：10.1287/opre.13.6.930
[25] Minoux，M.，Zorgati，R.：高斯机会约束和相关概率最大化问题的凸性。计算。《统计》第31（1）卷，第387-408页（2016年）。https://doi.org/10.1007/s00180-015-0580-z ·Zbl 1342.65051号 ·doi:10.1007/s00180-015-0580-z
[26] Minoux，M.，Zorgati，R.：多项式时间内高斯双边不等式的全局概率最大化。J.全球。最佳方案。68(4), 879-898 (2017). https://doi.org/10.1007/s10898-017-0501-5 ·Zbl 1408.90245号 ·doi:10.1007/s10898-017-0501-5
[27] Neumaier，A.，Shcherbina，O.，Huyer，W.，Vinko，T.：完整全局优化求解器的比较。数学。程序。103, 335-356 (2005) ·Zbl 1099.90001号 ·doi:10.1007/s10107-005-0585-4
[28] Prekopa，A.：随机规划。多德雷赫特·克鲁沃（1995）·Zbl 0863.90116号 ·doi:10.1007/978-94-017-3087-7
[29] Rikun，A.D.：多线性函数的凸包络公式。J.全球。最佳方案。10425-437（1997年）·Zbl 0881.90099号 ·doi:10.1023/A:1008217604285
[30] Rockafellar，R.T.：凸分析。普林斯顿大学出版社，普林斯顿（1970）·兹比尔0932.90001 ·doi:10.1515/9781400873173
[31] 美国萨卡利、Baykoç，O.F.、Birgören，B.：黄铜铸造行业混合问题的随机优化。安·Oper。第186号、第141-157号决议（2011年）·Zbl 1225.90093号 ·doi:10.1007/s10479-011-0851-1
[32] Sherali，H.D.，Alameddine，A.：特殊多面体上二元双线性函数凸包络的显式特征。安·Oper。第25号决议，197-210（1990）·Zbl 0723.90073号 ·doi:10.1007/BF02283695
[33] Sherali，H.D.，Tuncbilek，C.H.：求解非凸二次规划问题的重格式-凸化方法。J.全球。最佳方案。7, 1-31 (1995) ·Zbl 0844.90064号 ·doi:10.1007/BF01100203
[34] Shih，J.S.，Frey，H.C.：不确定性下的配煤优化。欧洲药典。第83号决议，第452-465号决议（1995年）·Zbl 0901.90143号 ·doi:10.1016/0377-2217（94）00243-6
[35] Souza Lobo，M.，Vandenberghe，L.，Boyd，S.，Lebret，H.：二阶锥规划的应用。线性代数应用。284, 193-228 (1998) ·Zbl 0946.90050号 ·doi:10.1016/S0024-3795（98）10032-0
[36] Stein，O.，Kirst，P.，Steuermann，P.：具有非凸约束的全局优化中的增强空间分枝定界方法。德国卡尔斯鲁厄技术研究所研究报告（2013年3月22日）·Zbl 1342.90146号
[37] Tawarmalani，M.，Sahinidis，N.：通过新的凸化技术实现分式程序的半定松弛。J.全球。最佳方案。20, 137-158 (2001) ·Zbl 1001.90064号 ·doi:10.1023/A:1011233805045
[38] Tawarmalani，M.，Sahinidis，N.：连续和混合整数非线性规划中的对流化和全局优化。Kluwer，Dordrecht（2002）·Zbl 1031.90022号 ·doi:10.1007/978-1-4757-3532-1
[39] van Ackooij，W.，Henrion，R.，Moller，A.，Zorgati，R.：关于高斯系数矩阵的联合概率约束。Res.Lett公司。39, 99-102 (2011) ·Zbl 1218.90147号 ·doi:10.1016/j.orl.2011.01.005
[40] van Ackooij，W.，de Oliveira，W.：具有copul结构化概率约束的凸性和优化。最佳方案。数学杂志。程序。操作。第65（7）号决议，1349-1376（2016）·Zbl 1345.49042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。