×
张宁；方、常

两阶段鲁棒优化问题的鞍点近似方法。 （英语） 兹比尔1465.90058

J.全球。最佳方案。 78，第4号，651-670（2020）.
摘要：本文旨在提出一种改进的、可计算的近似方法来解决两阶段鲁棒优化问题，该问题源于优化能源管理和生产计划等各种应用。基于抽样的不确定性有限数场景，我们可以获得一个下限近似，并证明相应的解至少是（varepsilon）级可行的。此外，还引入了分段线性决策规则（PLDR）来改进广泛使用的线性决策规则所获得的上界。此外，我们还证明了下界和上界近似问题都可以转化为可解的鞍点问题，从而可以用镜像下降法求解。

MSC公司：

90立方厘米 数学规划中的稳健性
90 C59 数学规划中的近似方法和启发式
90立方厘米 数学规划中的极小极大问题

关键词：

两阶段鲁棒优化；随机方法；分段线性决策规则；鞍点问题；镜像下降算法
PDF格式BibTeX公司 XML格式引用
\textit{N.Zhang}和\textit{C.Fang}，J.Glob。最佳方案。78，第4号，651--670（2020；Zbl 1465.90058）
全文： 内政部

参考文献：

[1] 阿格拉，A。；Christiansen，M。；Figueiredo，R。；Hvattum，LM；波什，M。；Requejo，C.，带时间窗的鲁棒车辆路径问题，计算。操作。研究，40，3，856-866（2013）·Zbl 1349.90152号
[2] 安，Y。；Zeng，B.，探索两阶段稳健优化的建模能力：稳健机组组合模型的变体，IEEE Trans。电力系统。，109-122年1月30日（2015年）
[3] Ardestani-Jaafari，A。；Delage，E.，分段线性函数和的稳健优化及其在库存问题中的应用，Oper。决议，64，2，474-494（2016）·Zbl 1342.90222号
[4] Ardestani-Jaafari，A。；Delage，E.，稳健位置运输问题中的灵活性价值，交通运输。科学。，52, 1, 189-209 (2017)
[5] Ben-Tal，A。；Chung，B.Do；S.R.曼达拉。；Yao，T.，《应急物流规划的稳健优化：人道主义救援供应链中的风险缓解》，交通部。研究B部分方法。，45, 8, 1177-1189 (2011)
[6] Ben-Tal，A。；El Housni，O。；Goyal，V.，《两阶段可调稳健优化中设计分段仿射策略的一种易处理方法》，数学。程序。(2019) ·兹比尔1445.90071
[7] Ben-Tal，A。；戈兰，B。；内米洛夫斯基，A。；小瓶，JP，《供应商-零售商灵活承诺合同：稳健优化方法》，Manuf.Serv。操作。管理。，7, 3, 248-271 (2005)
[8] Ben-Tal，A。；Goryashko，A。；Guslitzer，E。；Nemirovski，A.，《不确定线性规划的可调稳健解》，数学。程序。，99, 2, 351-376 (2004) ·Zbl 1089.90037号
[9] Bertsimas博士。；Bidkhori，H.，《两阶段自适应优化仿射策略的性能：几何观点》，数学。程序。，153, 2, 577-594 (2015) ·Zbl 1341.90094号
[10] Bertsimas博士。；Goyal，V.，关于两阶段随机和自适应优化问题中鲁棒解的威力，数学。操作。研究，35，2，284-305（2010）·Zbl 1218.90141号
[11] Bertsimas博士。；Goyal，V.，关于不确定性下可调鲁棒凸优化的逼近性，数学。方法操作。决议，77，3，323-343（2013）·兹比尔1285.90021
[12] Bertsimas博士。；戈亚尔，V。；Lu，BY，两阶段可调鲁棒线性优化静态解性能的严格表征，数学。程序。，1502281-319（2015年）·Zbl 1309.90121号
[13] Bertsimas博士。；陆军部安库；Parrilo，PA，多级稳健优化中仿射策略的最优性，数学。操作。研究，35，2，363-394（2010）·Zbl 1218.90216号
[14] Calafiore，G。；不确定凸规划：随机解和置信水平，数学。程序。，102, 1, 25-46 (2005) ·Zbl 1177.90317号
[15] Calafiore，G。；Campi，MC，鲁棒控制设计的场景方法，IEEE Trans。自动化。对照。，51, 5, 742-753 (2006) ·Zbl 1366.93457号
[16] 周，MC；Chua，佐治亚州；Zheng，H.，关于部分延迟生产系统中稀疏过程结构的性能，Oper。第62、2、348-365号决议（2014年）·Zbl 1304.90079号
[17] De Farias，DP；Van Roy，B.，《关于近似动态规划线性规划方法中的约束采样》，数学。操作。研究，29，3，462-478（2004）·Zbl 1082.90124
[18] 埃尔多安，E。；Iyengar，G.，模糊机会约束问题和鲁棒优化，数学。程序。，107, 1-2, 37-61 (2006) ·Zbl 1134.90028号
[19] 加布里埃尔，V。；Lacroix，M。；穆拉特，C。；Remli，N.，不确定需求下的鲁棒位置运输问题，离散应用。数学。，164, 100-111 (2014) ·Zbl 1331.90096号
[20] Guslitser，E.：线性规划中的不确定性免疫解。以色列理工学院IE&M系Technion硕士论文（2002年）
[21] 陆军部安库；夏尔马，M。；Sviridenko，M.，动态稳健优化中的超模块性和仿射策略，Oper。研究，61，4，941-956（2013）·Zbl 1291.90303号
[22] 简，JY；Zhang，J.，增强的Karush-Kuhn-Tucker条件和较弱的约束条件，数学。程序。，139, 1-2, 353-381 (2013) ·Zbl 1285.90078号
[23] 李，B。；王，H。；杨，J。；郭，M。；Qi，C.，《不确定性下基于置信规则的总生产计划推理方法》，《国际生产研究杂志》，第51卷，第1期，第83-105页（2013年）
[24] Lorca，A。；Sun，XA，具有动态不确定性集的自适应鲁棒优化，用于大风力下的多周期经济调度，IEEE Trans。电力系统。，30, 4, 1702-1713 (2015)
[25] Mangasarian，OL；Shiau，T-H，线性不等式解的Lipschitz连续性，程序和互补问题，SIAM J.控制优化。，25, 3, 583-595 (1987) ·Zbl 0613.90066号
[26] Mordukhovich，理学学士；南朝鲜；Yen，ND，参数数学规划中边缘函数的子梯度，数学。程序。，116, 1-2, 369-396 (2009) ·Zbl 1177.90377号
[27] 内米洛夫斯基，A。；朱迪茨基，A。；兰·G。；Shapiro，A.，随机规划的稳健随机近似方法，SIAM J.Optim。，19, 4, 1574-1609 (2009) ·Zbl 1189.90109号
[28] Paul，T.，《关于凹凸优化的加速近似梯度法》（2008），手稿：西雅图华盛顿大学，手稿
[29] Rahal，S.、Papageorgiou，D.J.、Li，Z.：使用线性和分段线性决策规则的混合策略用于多级自适应线性优化。arXiv:1812.04522v1（2018）
[30] Robinson，SM，线性规划稳定性的表征，Oper。第25、3、435-447号决议（1977年）·Zbl 0373.90045号
[31] Robinson，S.M.：广义方程及其解，第一部分：基本理论。摘自：点对集地图和数学编程，第128-141页。施普林格，柏林（1979）·Zbl 0404.90093号
[32] Rockafellar，RT，凸分析（2015），普林斯顿：普林斯顿大学出版社，普林斯顿
[33] 参见，SM；Chuen-Teck，多周期库存管理的稳健近似，Oper。第58、3、583-594号决议（2010年）·Zbl 1231.90059号
[34] Simchi-Levi，D。；王，H。；Wei，Y.，两阶段鲁棒网络流问题的约束生成，INFORMS J.Optim。，1, 1, 49-70 (2018)
[35] 沃尔库普，DW；Wets，RJ-B，具有追索权的随机程序，SIAM J.Appl。数学。，15, 5, 1299-1314 (1967) ·兹伯利0203.21806
[36] 王，Q。；沃森，J-P；Guan，Y.，N-k应急约束机组组合的两阶段稳健优化，IEEE Trans。电力系统。，28, 3, 2366-2375 (2013)
[37] Wets，RJ-B，《具有固定追索权的随机程序：等效确定性程序》，SIAM Rev.，16，3，309-339（1974）·Zbl 0311.90056号
[38] 辛，C。；Zhang，Y.，不确定线性规划：扩展的仿射可调鲁棒对应项，Oper。第57、6、1469-1482号决议（2009年）·Zbl 1226.90053号
[39] 徐，G。；Burer，S.，《带不确定右手边的两阶段可调鲁棒优化的共正方法》，计算。最佳方案。申请。，70, 1, 33-59 (2018) ·Zbl 1417.90150号
[40] 伊利诺伊州延安科鲁。；哥里森，BL；den Hertog，D.，《可调稳健优化的调查》，欧洲期刊Oper。研究，277，3，799-813（2019）·Zbl 1430.90537号
[41] 袁伟。；Wang，J。；邱，F。；陈，C。；康，C。；Zeng，B.，基于稳健优化的抗灾配电网规划，IEEE Trans。智能电网，7，6，2817-2826（2016）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。