×
圆顶，费伦茨；亚历山大·戈德斯特恩

量化二次规划的分枝定界算法。 （英语） Zbl 1371.90096号

J.全球。最佳方案。 68，第1号，1-22（2017）.
摘要：本文的目的是寻找具有二次目标函数和二次不等式约束的不确定优化问题的全局解。约束系数中的有界认知不确定性用通用或存在的量化参数和区间参数域表示。该方法允许通过使用普遍量化的参数来建模非受控不确定性，并通过使用存在量化的参数对受控不确定性进行建模。虽然存在的量化参数可以等效地视为附加变量，但将其作为参数可以保持二次问题结构，这对所提出的算法至关重要。本文提出的分枝定界算法以齐次的方式处理通用的和存在的量化参数，不在其域上分支，并使用一些专用的数值约束编程技术来寻找鲁棒的、，全球解决方案。几个例子阐明了理论部分，测试证明了该方法的有效性。

引用于1文件

MSC公司：

90C20个 二次规划
90立方厘米 随机规划
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

分支和绑定；稳健优化；二次问题；一阶条件

软件：

伊波特；国际实验室；监狱；数学软件；个人资料/偏差
PDF格式BibTeX公司 XML格式引用
\textit{F.Domes}和\textit{A.Goldsztejn}，J.Glob。最佳方案。68，编号1，1--22（2017；Zbl 1371.90096）
全文： DOI程序

参考文献：

[1] Adjiman，C.S.，Androulakis，I.P.，Maranas，C.D.，Floudas，C.A.：用于工艺设计的全局优化方法。计算。化学。工程20419-424（1996）·文件编号：10.1016/0098-1354（96）00080-4
[2] Alefeld，G.，Herzberger，J.：区间计算简介。计算机科学与应用数学（1974）·Zbl 0552.65041号
[3] Ben-Tal，A.，El Ghaoui，L.，Nemirovski，A.：稳健优化，普林斯顿应用数学系列。普林斯顿大学出版社，普林斯顿（2009）·Zbl 1221.90001号
[4] Ben-Tal，A.，Nemirovski，A.：不确定线性规划的稳健解。操作。Res.Lett公司。25(1), 1-13 (1999) ·Zbl 0941.90053号 ·doi:10.1016/S0167-6377（99）00016-4
[5] Ben-Tal，A.，Nemirovski，A.：受不确定数据污染的线性规划问题的稳健解决方案。数学。程序。88（3），411-424（2000）·Zbl 0964.90025号 ·doi:10.1007/PL00011380
[6] Ben-Tal，A.，Nemirovski，A.：关于受区间不确定性影响的不确定线性矩阵不等式的可处理近似。SIAM J.Optim公司。12(3), 811-833 (2002) ·Zbl 1008.90034号 ·doi:10.1137/S1052623400374756
[7] Benhamou，F.、Goualard，F.，Granvilliers，L.、Puget，J.F.：修改船体和箱体的一致性。摘自：逻辑程序设计国际会议，第230-244页（1999年）
[8] Blankenship，J.W.，Falk，J.E.：无限约束优化问题。J.优化。理论应用。19（2），261-281（1976）·Zbl 0307.90071号 ·doi:10.1007/BF00934096
[9] Chabert，G.，Jaulin，L.：单调性下的Hull一致性。In:约束编程的原理和实践-CP2009，第188-195页（2009）·Zbl 1301.90082号
[10] Clarke，F.H.：优化和非光滑分析。费城工业和应用数学学会（1990年）·Zbl 0696.49002号 ·doi:10.1137/1.9781611971309
[11] Csendes，T.，Ratz，D.：用于全局优化的区间方法中的细分方向选择。SIAM J.数字。分析。34, 922-938 (1997) ·Zbl 0873.65063号 ·doi:10.1137/S0036142995281528
[12] Domes，F.，Neumaier，A.：二次约束传播。约束，第404-429页（2010年）·Zbl 1208.68200号
[13] Domes，F.，Neumaier，A.：严格验证可行性。J.全球优化。61(2), 255-278 (2015) ·Zbl 1318.90065号 ·文件编号：10.1007/s10898-014-0158-2
[14] Du，K.，Kearfott，R.B.：多元全局优化中的聚类问题。J.全球优化。5, 253-265 (1994) ·Zbl 0824.90121号 ·doi:10.1007/BF01096455
[15] Ghaoui，L.E.，Lebret，H.：不确定数据最小二乘问题的稳健解。SIAM J.矩阵分析。申请。18(4), 1035-1064 (1997) ·Zbl 0891.65039号 ·doi:10.1137/S08954797986298130
[16] Ghaoui，L.E.，Oustry，F.，Lebret，H.：不确定半定规划的稳健解。SIAM J.Optim公司。9(1), 33-52 (1998) ·Zbl 0960.93007号 ·doi:10.1137/S1052623496305717
[17] 戈德伯格：关于浮点运算，每个计算机科学家都应该知道什么。计算。Surv公司。23(1), 5-48 (1991) ·doi:10.1145/103162.103163
[18] Goldsztejn，A.，Domes，F.，Chevalier，B.：多目标优化的一阶拒绝测试。J.全球优化。58(4), 653-672 (2013) ·Zbl 1301.90082号 ·数字对象标识码：10.1007/s10898-013-0066-x
[19] Goulard，F.：《GAOL 3.1.1：不仅仅是另一个区间算术库》，4.0版。南特大西洋南特信息实验室（2006）·Zbl 1134.90542号
[20] Hansen，E.：使用区间分析进行全局优化，第2版。马塞尔·德克尔（Marcel Dekker），纽约（1992）·Zbl 0762.90069号
[21] Jaulin，L.，Kieffer，M.，Didrit，O.，Walter，E.：应用区间分析，参数和状态估计、鲁棒控制和机器人学示例。施普林格，柏林（2001）·Zbl 1023.65037号
[22] Jeyakumar，V.，Li，G.：区间不确定性下单二次约束下二次优化的鲁棒解。J.全球优化。55(2), 209-226 (2013) ·Zbl 1288.90058号 ·doi:10.1007/s10898-012-9857-8
[23] Kearfott，R.、Nakao，M.、Neumaier，A.、Rump，S.、Shary，S.和van Hentenryck，P.：区间分析中的标准化符号。收录于：第十三届贝加尔国际学校会议论文集“优化方法及其应用”（第4卷，第106-113页）。伊尔库茨克：贝加尔能源系统研究所（2005年）·Zbl 1196.65088号
[24] Kearfott，R.B.：关于证明等式约束优化问题中可行点的存在性。数学。程序。83(1-3), 89-100 (1995) ·Zbl 0949.90089号
[25] Kearfott，R.B.：区间计算：简介、用途和资源。欧洲数学公牛。2（1），95-112（1996）·Zbl 1465.65041号
[26] Kearfott，R.B.：确定性连续全局优化中的严格和非严格区间计算。最佳方案。方法软件。26(2), 259-279 (2011) ·邮编：1228.90080 ·doi:10.1080/10556781003636851
[27] Knueppel，O.：PROFIL/BIAS：快速间隔库。计算53（3-4），277-287（1994）·Zbl 0808.65055号 ·doi:10.1007/BF02307379
[28] Lebbah，Y.，Michel，C.，Rueher，M.：二次约束的严格全局过滤算法。限制10，47-65（2005）·Zbl 1066.90090号 ·doi:10.1007/s10601-004-5307-7
[29] O.Lhomme：数字CSPS的一致性技术。IJCAI 1，232-238（1993）
[30] Li，M.，Gabriel，S.，Shim，Y.，Azarm，S.：基于区间不确定性的稳健优化，用于凸和非凸二次规划，并应用于网络基础设施规划。净值。小争吵。经济。11, 159-191 (2011) ·Zbl 1213.90191号 ·doi:10.1007/s11067-010-9150-7
[31] Mitsos，A.：通过右侧限制对半无限程序进行全局优化。优化60（10-11），1291-1308（2011）·Zbl 1231.90361号 ·doi:10.1080/02331934.2010.527970
[32] Mitsos，A.，Tsoukalas，A.：通过右侧限制对广义半无限程序进行全局优化。J.全球优化。61(1), 1-17 (2015) ·Zbl 1312.90063号 ·doi:10.1007/s10898-014-0146-6
[33] Moore，R.：区间分析。普伦蒂斯·霍尔（Prentice-Hall），《上鞍河》（Upper Saddle River）（1966年）·Zbl 0176.13301号
[34] Neumaier，A.：方程组的区间方法。剑桥大学出版社，剑桥（1990）·Zbl 0715.65030号
[35] 臀部，S。；Csendes，T.（编辑），《国际实验室国际观察实验室》，77-104（1999），多德雷赫特·Zbl 0949.65046号 ·doi:10.1007/978-94-017-1247-7
[36] Schichl，H.，Neumaier，A.：方程组的排除区域。SIAM J.数字。分析。42(1), 383-408 (2004) ·Zbl 1080.65041号 ·doi:10.1137/S0036142902418898
[37] Sherali，H.，Adams，W.：解决离散和连续非凸问题的重整线性化技术。Kluwer学术出版社。，多德雷赫特（1999）·兹比尔0926.90078 ·doi:10.1007/978-1-4757-4388-3
[38] Tsoukalas，A.，Rustem，B.：半无限规划中空白和模糊算法的可行点自适应。最佳方案。莱特。5（4），705-716（2011）·Zbl 1228.90134号 ·doi:10.1007/s11590-010-0236-4
[39] Wächter，A.，Biegler，L.T.：关于大规模非线性规划的点内滤波器线性搜索算法的实现。数学。程序。106(1), 25-57 (2006) ·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[40] Wolfram研究公司：Mathematica 7.0。Wolfram Research Inc.，香槟（2008）·Zbl 1231.90361号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。