吕迪格·舒尔茨;斯蒂芬·蒂德曼 具有混合整数追索权的随机规划中的条件值风险。 (英语) Zbl 1085.90042号 数学。程序。 105,第2-3(B)号,365-386(2006). 摘要:在经典的两阶段随机规划中,总成本的期望值最小化。最近,数学金融学研究了几十年的平均风险模型引起了随机规划领域的关注。在两阶段随机整数规划框架下,我们将条件值风险作为风险度量。本文介绍了这类模型的结构、稳定性和算法。特别地,我们研究了目标函数关于第一阶段决策和积分概率测度的连续性。此外,当概率分布是离散的和有限的时,我们给出了该问题的显式混合整数线性规划公式。最后,提出了一种基于非预期性拉格朗日松弛的求解算法。 引用于1审查引用于66文件 MSC公司: 90立方厘米 随机规划 关键词:随机规划;平均风险模型;混合集成优化;条件价值-风险 软件:CPLEX公司;美国国家航空航天局 PDF格式BibTeX公司 XML格式引用 \textit{R.Schultz}和\textit{S.Tiedemann},数学。程序。105,编号2--3(B),365-386(2006;Zbl 1085.90042) 全文: DOI程序 链接 参考文献: [1] Acerbi,C.,Tasche,D.:关于预期短缺的一致性。《银行与金融杂志》26,1487–1503(2002)·doi:10.1016/S0378-4266(02)00283-2 [2] Artstein,Z.,Wets,R.J-B:考虑不连续目标函数的随机程序和传感器的稳定性结果。SIAM J.Optim公司。4, 537–550 (1994) ·兹比尔0839.90111 ·数字对象标识代码:10.1137/0804030 [3] Artzner,P.,Delbaen,F.,Eber,J.-M.,Heath,D.:一致的风险度量。数学。金融9203-228(1999)·Zbl 0980.91042号 ·数字对象标识代码:10.1111/1467-9965.00068 [4] Bank,B.,Guddat,J.,Klatte,D.,Kummer,B.,Tammer,K.:非线性参数优化。Akademie-Verlag,柏林(1982)·Zbl 0502.49002号 [5] Bank,B.,Mandel,R.:参数整数优化。Akademie-Verlag,柏林(1988)·Zbl 0643.90043号 [6] Benson,H.P.:多目标优化:Pareto最优解,性质。收录于:C.A.Floudas,P.M.Pardalos(编辑)优化百科全书,第三卷,Kluwer,Dordrecht,2001年,第489-493页 [7] Billingsley,P.:概率测度的收敛性。纽约威利(1968)·Zbl 0172.21201号 [8] Birge,J.R.,Louveaux,F.:随机规划导论。施普林格,纽约(1997)·Zbl 0892.90142号 [9] Birge,J.R.,Wets,R.J-B:设计随机优化问题的近似方案,特别是具有追索权的随机程序的近似方案。数学。程序。研究27,54–102(1986)·Zbl 0603.90104号 [10] Blair,C.E.,Jeroslow,R.G.:混合整数程序的值函数:I.离散数学。19, 121–138 (1977) ·兹比尔0364.90074 ·doi:10.1016/0012-365X(77)90028-0 [11] Caröe,C.C.,Schultz,R.:随机整数规划中的对偶分解。运营研究许可。24, 37–45 (1999) ·Zbl 1063.90037号 ·doi:10.1016/S0167-6377(98)00050-9 [12] Engell,S.,Märkert,A.,Sand,G.,Schultz,R.:通过两阶段随机整数规划对多产品间歇工厂的聚合调度,优化与工程5,335–359(2004)·Zbl 1151.90443号 [13] Engell,S.,Märkert,A.,Sand,G.,Schultz,R.,Schulz,Ch.:不确定性下多产品间歇工厂的在线调度。收录:M.Grötschel,S.O.Krumke,J.Rambau(编辑)《大型系统的在线优化》。施普林格,柏林,2001年,第649-676页·Zbl 0989.90070 [14] Helmberg,C.,Kiwiel,K.C.:带边界的谱丛方法。数学。编程93、173–194(2002)·Zbl 1065.90059号 ·doi:10.1007/s101070100270 [15] ILOG CPLEX,用户手册(ILOG,Inc.,加利福尼亚州山景城,2002)http://www.cplex.com。 [16] Kall,P.,Ruszczynski,A.,Frauendorfer,K.:随机规划中的近似技术。单位:于。Ermoliev,R.J-B Wets(编辑)随机优化的数值技术。柏林施普林格出版社,1988年,第33-64页·Zbl 0665.90067号 [17] Kall,P.,Wallace,S.W.:随机编程。奇切斯特·威利(1994)·Zbl 0812.90122号 [18] Kiwiel,K.C.:凸不可微优化的束方法中的邻近控制。数学。编程46,105–122(1990)·Zbl 0697.90060号 ·doi:10.1007/BF01585731 [19] Kiwiel,K.C.:NOA 2.0/3.0用户指南:凸不可微优化的fortran包。波兰科学院系统研究所,华沙(1994年) [20] Korhonen,P.:多目标编程支持。收录:C.A.Floudas,P.M.Pardalos(编辑)优化百科全书,第三卷,Kluwer,Dordrecht,2001年,第566-574页 [21] Markowitz,H.M.:投资组合选择。《金融杂志》7,77–91(1952)·doi:10.2307/2975974 [22] Nemhauser,G.L.,Wolsey,L.A.:整数和组合优化。威利,纽约(1988)·Zbl 0652.90067号 [23] Ogryczak,W.,Ruszczyński,A.:从随机优势到平均风险模型:作为风险度量的半偏差。《欧洲期刊》。第116、33–50号决议(1999年)·兹比尔1007.91513 ·doi:10.1016/S0377-2217(98)00167-2 [24] Ogryczak,W.,Ruszczynski,A.:双重随机优势和相关的平均风险模型。SIAM J.Optim公司。13, 60–78 (2002) ·Zbl 1022.91017号 ·doi:10.1137/S1052623400375075 [25] Pflug,G.C.:关于价值-风险和条件价值-风险的一些评论。S.Uryasev(编辑)概率约束优化:方法和应用。多德雷赫特Kluwer,2000年,第272–281页·Zbl 0994.91031号 [26] Pollard,D.:随机过程的收敛性。施普林格,纽约(1984)·Zbl 0544.60045号 [27] Prékopa,A.:随机编程。多德雷赫特·克鲁沃(1995) [28] Robinson,S.M.:局部epi-continuity和局部优化。数学。编程37,208–222(1987)·Zbl 0623.90078号 ·doi:10.1007/BF02591695 [29] Rockafellar,R.T.,Uryasev,S.:条件价值风险优化。《风险杂志》2,21–41(2000) [30] Rockafellar,R.T.,Uryasev,S.:一般损失分配的条件价值风险。《银行与金融杂志》26,1443–1471(2002)·doi:10.1016/S0378-4266(02)00271-6 [31] Schultz,R.:关于具有随机技术矩阵和完全整数资源的随机程序的结构和稳定性。数学。编程70,73–89(1995)·Zbl 0841.90101号 [32] Schultz,R.:具有完全整数补偿的随机程序的收敛速度。SIAM J.Optim公司。6, 1138–1152 (1996) ·Zbl 0868.90088号 ·doi:10.137/S10526323494271655 [33] Schultz,R.,Tiedemann,S.:具有混合整数资源的随机程序中通过过度概率的风险规避。SIAM J.Optim公司。14115–138(2003年)·Zbl 1043.90059 ·doi:10.1137/S1052623402410855 [34] Tiedemann,S.:两阶段随机混合整数规划中具有预选容差水平的风险度量,论文,杜伊斯堡大学数学系Essen Cuvillier Verlag Göttingen(2005) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。