×
彼得·柯斯特;奥利弗·斯坦因

利用广义半无限优化技术求解析取优化问题。 （英语） Zbl 1342.90210号

J.优化。理论应用。 169，第3期，1079-1109（2016）.
摘要：我们描述了一种将析取优化问题建模为广义半无限规划的新可能性。与析取编程中的现有方法相比，我们的方法不需要对底层逻辑表达式进行任何特殊的表述。应用已有的半无限规划的低层格式，我们导出了无任何逻辑表达式的合取非线性问题，这些问题可以用标准非线性解算器局部求解。我们在一些小规模算例上的初步数值结果表明，我们的重构过程是解决选言优化问题的一种合理方法。

引用于三文件

MSC公司：

90立方厘米 半无限规划
90立方 非线性规划

关键词：

析取优化;广义半无限优化;低层对偶;具有互补约束的数学规划;平滑的

软件：

伊波特
PDF格式BibTeX公司 XML格式引用
\textit{P.Kirst}和\textit{O.Stein}，J.Optim。理论应用。169、3号、1079--1109（2016；Zbl 1342.90210）
全文： 内政部

参考文献：

[1] Hettich，R.，Kortanek，K.O.：半无限规划：理论、方法和应用。SIAM版本35，380-429（1993）·Zbl 0784.90090号 ·doi:10.1137/1035089
[2] Hettich，R.，Zencke，P.：近似和半无限优化的数值方法。图布纳，斯图加特（1982）·Zbl 0481.65033号 ·doi:10.1007/978-3-3222-93108-5
[3] Reemtsen，R。；格纳，S。；Reemtsen，R.（编辑）；Rückmann，J-J（编辑），《半无限规划的数值方法：综述》，195-275（1998），波士顿·兹比尔0908.90255 ·doi:10.1007/978-1-4757-2868-27
[4] Goberna，M.A.，López，M.A.：线性半无限优化。奇切斯特威利（1998）·Zbl 0909.90257号
[5] Polak，E.：优化。算法和一致逼近。柏林施普林格（1997）·Zbl 0899.90148号
[6] Stein，O.：半无限规划中的双层策略。Kluwer，波士顿（2003）·Zbl 1103.90094号 ·doi:10.1007/978-1-4419-9164-5
[7] Vázquez，F.G.，Rückmann，J.-J.，Stein，O.，Still，G.：广义半无限编程：教程。J.计算。申请。数学。217, 394-419 (2008) ·Zbl 1190.90248号 ·doi:10.1016/j.cam.2007.02.012
[8] López，M.，Still，G.：半无限编程。欧洲药典。第180号决议、第491-518号决议（2007年）·Zbl 1124.90042号 ·doi:10.1016/j.ejor.2006.08.045
[9] Stein，O.：如何解决半无限优化问题。欧洲药典。第223、312-320号决议（2012年）·Zbl 1292.90300号 ·doi:10.1016/j.ejor.2012.06.009
[10] Nemhauser，G.L.，Wolsey，L.A.：整数和组合优化。威利，纽约（1988）·Zbl 0652.90067号 ·doi:10.1002/9781118627372
[11] Williams，H.P.：数学规划中的模型构建。奇切斯特·威利（1978）·Zbl 0384.90079号
[12] Dakin，R.J.：混合整数规划问题的树搜索算法。计算。J.8250-255（1965）·Zbl 0154.42004号 ·doi:10.1093/comjnl/8.3.250
[13] Balas，E.：析取编程。Ann.离散数学。5, 3-51 (1979) ·Zbl 0409.90061号 ·doi:10.1016/S0167-5060（08）70342-X
[14] Balas，E.：析取规划：可行点凸壳的性质。离散应用程序。数学。89, 3-44 (1998) ·Zbl 0921.90118号 ·doi:10.1016/S0166-218X（98）00136-X
[15] Balas，E.，Perregaard，M.：混合0-1规划的提升与项目：最新进展。离散应用程序。数学。123, 129-154 (2002) ·Zbl 1076.90031号 ·doi:10.1016/S0166-218X（01）00340-7
[16] Beaumont，N.：析取程序的算法。欧洲药典。第46号决议，362-371（1990年）·Zbl 0744.90062号 ·doi:10.1016/0377-2217（90）90419-C
[17] 胡克，J.N.，奥索里奥，M.A.：混合逻辑线性编程。离散应用程序。数学。96-97, 395-442 (1999) ·Zbl 0945.90031号 ·doi:10.1016/S0166-218X（99）00100-6
[18] Raman，R.，Grossmann，I.E.：化学过程合成的MILP建模和逻辑推理之间的关系。计算。化学。工程15，73-84（1991）·doi:10.1016/0098-1354（91）87007-V
[19] Raman，R.，Grossmann，I.E.：过程合成混合整数线性规划技术中逻辑的符号集成。计算。化学。工程17，909-927（1993）·doi:10.1016/0098-1354（93）80073-V
[20] Grossmann，I.E.：非线性混合整数和析取编程技术综述。最佳方案。工程3，227-252（2002）·Zbl 1035.90050 ·doi:10.1023/A:1021039126272
[21] Duran，M.A.，Grossmann，I.E.：一类混合整数非线性程序的外近似算法。数学。程序。36, 307-339 (1986) ·Zbl 0619.90052号 ·doi:10.1007/BF02592064
[22] Fletcher，R.，Leyffer，S.：通过外部近似求解混合整数非线性程序。数学。程序。66, 327-349 (1994) ·Zbl 0833.90088号 ·doi:10.1007/BF01581153
[23] Westerlund，T.，Pettersson，F.：解决凸MINLP问题的扩展割平面方法。计算。化学。工程19、131-136（1995）·doi:10.1016/0098-1354（95）87027-X
[24] Grossmann，I.E.，Lee，S.：广义凸析取规划：非线性凸包松弛。计算。最佳方案。申请。26, 83-100 (2003) ·兹比尔1030.90069 ·doi:10.1023/A:10251543222278
[25] Lee，S.，Grossmann，I.E.：非线性广义析取规划的新算法。计算。化学。工程242125-2141（2000）·doi:10.1016/S0098-1354（00）00581-0
[26] Jongen，HTh，Rückmann，J.-J.，Stein，O.：选言优化：临界点理论。J.优化。理论应用。93, 321-336 (1997) ·Zbl 0901.90164号 ·doi:10.1023/A:1022650006477
[27] Lee，S.，Grossmann，I.E.：非凸广义析取规划的全局优化算法及其在过程系统中的应用。计算。化学。工程251675-1697（2001）·Zbl 1020.11043号 ·doi:10.1016/S0098-1354（01）00732-3
[28] Levitin，E.，Tichatschke，R.：解决一类广义半无限规划问题的分支定界方法。J.全球。最佳方案。13, 299-315 (1998) ·Zbl 0912.90274号 ·doi:10.1023/A:1008245113420
[29] Diehl，M.，Houska，B.，Stein，O.，Steuermann，P.：基于低层Wolfe对偶的广义半无限规划的提升方法。计算。最佳方案。申请。54, 189-210 (2013) ·Zbl 1267.90159号 ·doi:10.1007/s10589-012-9489-4
[30] Stein，O.，Still，G.：关于广义半无限优化和双层优化。欧洲药典。第142号决议、第444-462号决议（2002年）·Zbl 1081.90063号 ·doi:10.1016/S0377-2217（01）00307-1
[31] Bard，J.F.：实用双层优化。多德雷赫特·克鲁沃（1998）·Zbl 0943.90078号 ·doi:10.1007/9781-4757-2836-1
[32] Dempe，S.：双层编程基础。Kluwer，Dordrecht（2002）·Zbl 1038.90097号
[33] Scheel，H.，Scholtes，S.：具有互补约束的数学程序：平稳性、最优性和敏感性。数学。操作。第25号决议，1-22（2000）·Zbl 1073.90557号 ·doi:10.1287/门25.1.1.15213
[34] Stein，O.，Still，G.：用内点技术解决半无限优化问题。SIAM J.控制优化。42, 769-788 (2003) ·兹比尔1046.90093 ·doi:10.1137/S0363012901398393
[35] Facchinei，F.，Jiang，H.，Qi，L.：具有平衡约束的数学程序的平滑方法。数学。程序。85, 107-134 (1999) ·Zbl 0959.65079号 ·doi:10.1007/s101070050048
[36] Stein，O.，Winterfeld，A.：广义半无限规划的可行方法。J.优化。理论应用。146, 419-443 (2010) ·Zbl 1202.90256号 ·doi:10.1007/s10957-010-9674-5
[37] Bazaraa，M.S.，Sherali，H.D.，Shetty，C.M.：非线性规划。威利，纽约（2013）·Zbl 1140.90040号
[38] Pang，J.-S.：数学编程中的误差界限。数学。程序。79, 299-332 (1997) ·Zbl 0887.90165号
[39] Auslender，A.，Teboulle，M.：最优化和变分不等式中的渐近锥和函数。施普林格，纽约（2003）·Zbl 1017.49001号
[40] Azé，D.：关于下半连续函数误差界的综述。2003年MODE-SMAI会议记录，EDP Sci。，《Les Ulis》，第1-17页（2003年）·Zbl 1037.49009号
[41] Wächter，A.，Biegler，L.T.：关于大规模非线性规划的点内滤波器线性搜索算法的实现。数学。程序。106, 25-57 (2006) ·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。