×

分布稳健的可能性优化问题。 (英语) 兹比尔1522.90280

摘要:本文讨论了一类具有不确定线性约束的优化问题。假设约束系数是概率分布仅部分已知的随机向量。可能性理论用于对不精确的概率建模。在一种解释中,系数实现集中的可能性分布(模糊集的隶属函数)引出了必要性度量,而必要性度量又定义了该集合中的概率分布族。然后使用分布式鲁棒方法将不精确约束转换为确定性约束。即,将每个约束的不确定左侧替换为与可能发生的最坏概率分布相关的预期值。它展示了如何使用线性或二阶锥约束来表示结果问题。这导致了许多优化模型(尤其是线性规划)在计算上易于处理的问题。

MSC公司:

90摄氏度70 模糊及其他非随机不确定性数学规划
90立方厘米 数学规划中的稳健性

软件:

罗马CPLEX公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 鲍德里特,C。;Dubois,D.,不完全概率知识的实际表示,计算。统计数据分析。,51, 86-108 (2006) ·Zbl 1157.62564号
[2] Ben-Tal,A。;El Ghaoui,L。;Nemirovski,A.,《稳健优化》,普林斯顿应用数学丛书(2009),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 1221.90001号
[3] Ben-Tal,A。;Nemirovski,A.,不确定线性规划的稳健解,Oper。Res.Lett.公司。,25, 1-13 (1999) ·Zbl 0941.90053号
[4] Bertsimas,D。;古普塔,V。;Kallus,N.,数据驱动稳健优化,数学。程序。,167235-292(2017)·Zbl 1397.90298号
[5] Bertsimas,D。;Sim,M.,健壮性的代价,Oper。研究,52,35-53(2004)·Zbl 1165.90565号
[6] Bertsimas,D。;Sim,M.,椭球不确定性集下的稳健离散优化(2004),麻省理工学院,技术报告
[7] 博伊德,S。;Vandenberghe,L.,《凸优化》(2008),剑桥大学出版社
[8] Charnes,A。;Cooper,W.,《机会约束编程》,Manag。科学。,6, 73-79 (1959) ·Zbl 0995.90600号
[9] 德库曼,G。;Aeyels,D.,超保守概率,Inf.Sci。,118, 173-212 (1999) ·Zbl 0952.60009号
[10] Delage,E。;Ye,Y.,矩不确定性下的分布稳健优化及其在数据驱动问题中的应用,Oper。决议,58595-612(2010年)·Zbl 1228.90064号
[11] Destercke,S。;Dubois,D。;Chojnacki,E.,独立辅音随机集乘积的辅音近似值,国际期刊《不确定性》。模糊知识-基于系统。,1773-792(2009年)·Zbl 1185.68706号
[12] Diecidue,E。;Wakker,P.P.,《关于等级依赖效用的直觉》,J.风险不确定性。,23, 281-298 (2001) ·Zbl 1059.91017号
[13] Dubois,D.,可能性理论和统计推理,计算机。统计数据分析。,51, 47-69 (2006) ·Zbl 1157.62309号
[14] Dubois,D。;Prade,H.,《可能性理论:计算机处理不确定性的方法》(1988),Plenum出版社:Plenum Press New York·Zbl 0703.68004号
[15] Dubois,D。;Prade,H.,当上概率是可能性测度时,模糊集系统。,49, 65-74 (1992) ·Zbl 0754.60003号
[16] Goh,J。;Sim,M.,《分布稳健优化及其可处理近似》,Oper。研究,58902-917(2010)·Zbl 1228.90067号
[17] 纪尧姆,R。;卡巴斯基,A。;杰林斯基,P.,可能性环境下的分布稳健优化,(2021年IEEE模糊系统国际会议(FUZZ-IEEE)(2021)),1-6
[18] CPLEX用户手册
[19] Inuiguchi,M。;Ramik,J.,可能性线性规划:模糊数学规划的简要回顾以及与随机规划在投资组合选择问题中的比较,模糊集系统。,111, 3-28 (2000) ·Zbl 0938.90074号
[20] Inuiguchi,M。;J·拉米克。;塔尼诺,T。;Vlach,M.,区间和模糊线性规划中的满意解和对偶,模糊集系统。,135151-177(2003年)·Zbl 1026.90105号
[21] 卡尔·P。;Mayer,J.,《随机线性规划模型、理论和计算》(2005),Springer·兹比尔1104.90033
[22] 卡巴斯基,A。;杰林斯基,P.,《离散和区间不确定性下的稳健离散优化:一项调查》,(决策辅助、优化和分析中的稳健分析(2016),斯普林格-Verlag),113-143
[23] 卡巴斯基,A。;杰林斯基,P.,可能性优化问题的软稳健解决方案,模糊集系统。,422, 130-148 (2021) ·兹比尔1522.90282
[24] Klerk,E.d。;Laurent,M.,《广义矩问题的半定规划方法及其误差分析综述》,(Araujo,C.;Benkart,G.;Praeger,C.E.;Tanbay,B.,《2018年世界数学女性》。2018年世界数学女性,数学女性协会系列(2019),斯普林格),17-56·Zbl 1436.90099号
[25] 库韦利斯,P。;Yu,G.,鲁棒离散优化及其应用(1997),Kluwer学术出版社·Zbl 0873.90071号
[26] 赖,Y.-J。;黄,C.-L.,《模糊数学规划》(1992),施普林格-弗拉格出版社·Zbl 0793.9094号
[27] 刘,B.,模糊随机机会约束规划,IEEE Trans。模糊系统。,9, 713-720 (2001)
[28] (Lodwick,W.A.;Kacprzyk,J.,《模糊优化-最新进展和应用》。模糊优化-最新进展和应用,《模糊与软计算研究》,第254卷(2010),Springer出版社)·Zbl 1195.90003号
[29] Nasrabadi,E。;Orlin,J.B.,《具有增量追索权的稳健优化》(2013),CoRR
[30] Papadimitriou,C.H。;Steiglitz,K.,《组合优化:算法和复杂性》(1998),多佛出版公司·Zbl 0944.90066号
[31] Pishvaee,M.S。;Razmin,J。;Torabi,S.A.,《社会责任供应链网络设计的稳健可能性规划:一种新方法》,模糊集系统。,206, 1-20 (2012) ·Zbl 1252.90009
[32] Quaeghebeur,E。;Shariatmadar,K。;De Cooman,G.,具有一致低预测的不确定性约束优化问题,模糊集系统。,206、74-88(2012年)·Zbl 1252.90098号
[33] Quiggin,J.,《预期效用理论》,J.Econ。行为。器官。,3, 323-343 (1982)
[34] Ramík,J.,具有可能性和必要性关系的模糊线性规划的对偶性,模糊集系统。,157, 1283-1302 (2006) ·Zbl 1132.90385号
[35] J·拉米克。;Vlach,M.,《模糊优化和决策分析中的广义凹性》(2002),Kluwer学术出版社·Zbl 1059.90152号
[36] Shapiro,A.,《关于二次曲线线性问题的对偶理论》(Goberna,M.á.;López,M.A.,《半无限规划》(2001),Kluwer学术出版社),135-165,第7章·Zbl 1055.90088号
[37] (Słowiáski,R.;Teghem,J.,《不确定性下多目标数学规划的随机与模糊方法》(1990),Kluwer学术出版社)·Zbl 0724.00033号
[38] Troffaes,M。;米兰达,E。;Destercke,S.,《概率盒与可能性测度之间的联系》,《信息科学》。,224, 88-108 (2013) ·兹比尔1293.60005
[39] 韦斯曼。;库恩,D。;Sim,M.,分布稳健凸优化,Oper。研究,621358-1376(2014)·Zbl 1327.90158号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。