×

随机优势优化方面。 (英语) Zbl 1406.90084号

摘要:我们考虑具有积分随机序约束的随机优化问题。这个问题类的特征是由递增凹效用函数的函数空间所索引的无限个约束。我们对有效的数值方法和拉格朗日对偶理论感兴趣。首先,我们展示了如何将样本平均近似和线性规划结合起来,为这类问题提供一个计算方案。然后,我们计算了拉格朗日对偶问题,以更深入地了解这个问题类。

MSC公司:

90立方厘米15 随机规划
90立方厘米 数学规划中的最优性条件和对偶性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abbas,A.E.(2009)。多属性实用程序连接函数。运筹学,57(6),1367-1383·Zbl 1233.62114号 ·doi:10.1287/opre.1080.687
[2] Abbas,A.E.(2011)。将多属性效用函数的交叉导数分解为风险态度和价值。决策分析,8(2),103-116·Zbl 1398.91253号 ·doi:10.1287/十二月.1110.0205
[3] Abbas,A.E.和Howard,R.A.(2005年)。属性支配效用。决策分析,2(4),185-206·数字对象标识代码:10.1287/deca.1050.0046
[4] Abbas,A.E.和Sun,Z(2015)。满足相互优先独立性的多属性效用函数。运筹学,62(2),378-393·兹比尔1372.91036 ·doi:10.1287/opre.2015.1350
[5] Armbruster,B.和Delage,E.(2015)。偏好信息不完全时的不确定性决策。管理科学,61(1),111-128·doi:10.1287/mnsc.2014.2059
[6] Armbruster,B.和Luedtke,J.(2015)。多变量优势约束随机规划的模型和公式。IIE交易,47(1),1-14·doi:10.1080/0740817X.2014.889336
[7] Baucells,M.和Sarin,R.K.(2003年)。具有多个标准的群体决策。《管理科学》,49(8),1105-1118·Zbl 1232.91163号 ·doi:10.1287个/mnsc.49.8.1105.16400个
[8] Bonnans,J.F.和Shapiro,A.(2000年)。优化问题的摄动分析。纽约:斯普林格·Zbl 0966.49001号 ·doi:10.1007/978-1-4612-1394-9
[9] Bordley,R.F.和Kirkwood,C.W.(2004)。具有性能目标的多属性偏好分析。运筹学,52(6),823-835·Zbl 1165.90486号 ·doi:10.1287/opre.1030.093
[10] Boyd,S.和Vandenberghe,L.(2004)。凸优化。剑桥:剑桥大学出版社·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[11] Bronshtein,E.M.(1978)。极值凸函数。Sibirskii Matematicheskii Zhurnal,19(1),10-18·Zbl 0392.52001号
[12] Bronstein,E.M.(2008)。凸集的多面体逼近。数学科学杂志,153(6),727-762·兹比尔1161.52001 ·数字对象标识代码:10.1007/s10958-008-9144-x
[13] Brown,D.B.、Giorgi,E.D.和Sim,M.(2012年)。期望偏好及其风险度量的表示。管理科学,58(11),2095-2113·doi:10.1287/mnsc.1120.1537
[14] Brown,D.B.和Sim,M.(2009年)。分析风险头寸的满意措施。管理科学,55(1),71-84·Zbl 1232.91611号 ·doi:10.1287/mnsc.1080.0929
[15] Dentcheva,D.和Ruszczynski,A.(2003年)。随机优势约束优化。工业和应用数学学会优化杂志,14(2),548-566·Zbl 1055.90055号
[16] Dentcheva,D.和Ruszczynski,A.(2004)。非线性优势约束随机优化问题的最优性和对偶理论。数学编程,99,329-350·Zbl 1098.90044号 ·doi:10.1007/s10107-003-0453-z
[17] Dentcheva,D.和Ruszczynski,A.(2008)。具有折扣随机优势约束的随机动态优化。工业和应用数学学会控制与优化杂志,47(5),2540-2556·Zbl 1180.90211号
[18] Dentcheva,D.和Ruszczynski,A.(2009年)。多元随机优势约束优化。数学编程,117111-127·Zbl 1221.90069号 ·doi:10.1007/s10107-007-0165-x
[19] Durrett,R.(2005)。概率:理论和例子。加利福尼亚州贝尔蒙特:汤姆森·布鲁克斯/科尔·Zbl 1202.60002
[20] Geiger,G.(2012)。多属性非预期实用程序。《运筹学年鉴》,196(1),263-292·Zbl 1259.91038号 ·doi:10.1007/s10479-012-1153-y
[21] Haskell,W.B.和Jain,R.(2013)。随机优势约束马尔可夫决策过程。工业和应用数学学会控制与优化杂志,51(1),273-303·Zbl 1330.90126号
[22] Haskell,W.、Shen,Z.和Shanthikumar,J.(2013)。一类多元积分随机序约束优化。《运筹学年鉴》,51(1),273-303·Zbl 1301.90092号
[23] Homem-de-Mello,T.和Mehrotra,S.(2009年)。具有多面体随机支配约束的不确定线性规划的割面方法。SIAM优化杂志,20(3),1250-1273·Zbl 1198.90291号 ·doi:10.1137/08074009X
[24] Hu,J.、Homem-de Mello,T.和Mehrotra,S.(2012年)。随机支配约束规划的样本平均逼近。数学规划,133(1-2),171-201·Zbl 1259.90083号 ·doi:10.1007/s10107-010-0428-9
[25] Hu,J.和Mehortra,S.(2012年)。使用通用效用集进行稳健决策。西北大学IEMS系技术报告、工作文件。
[26] Hu,J.和Mehrotra,S.(2012)。使用风险规避效用集进行稳健决策。工作文件,西北大学IEMS系·Zbl 1282.91162号
[27] Johansen,S.(1974年)。极值凸函数。斯堪的纳维亚马塞马提卡,34,61-68·Zbl 0286.26002号 ·doi:10.7146/math.scanda.a-11506
[28] Keeney,R.L.(1974)。乘法效用函数。运营研究,22(1),22-34·Zbl 0276.90005号 ·doi:10.1287/opre.22.122
[29] Keeney,R.L.(1981)。分析目标之间的偏好依赖性。运筹学,29(6),1105-1120·Zbl 0474.90014号 ·doi:10.1287/操作规程29.6.1105
[30] Lizhayev,A.和Ruszczynski,A.(2012年)。可控制的几乎随机优势。欧洲运筹学杂志,218(2),448-455·Zbl 1244.91112号 ·doi:10.1016/j.ejor.2011.11.019
[31] Luedtke,J.(2008)。随机优势约束下优化的新公式。SIAM优化期刊,1911433-1450·Zbl 1180.90215号 ·doi:10.1137/070707956
[32] Muller,A.和Stoyan,D.(2002年)。随机模型和风险的比较方法。纽约:威利·Zbl 0999.60002号
[33] Rockafellar,R.T.(1970年)。凸分析。普林斯顿:普林斯顿大学出版社·Zbl 0932.90001号 ·doi:10.1515/9781400873173
[34] Rockafellar,R.T.和Wets,R.J.-B.(1998)。变异分析。柏林:斯普林格·Zbl 0888.49001号 ·doi:10.1007/978-3-642-02431-3
[35] Royden,H.L.(1988)。真实分析(第三版)。恩格尔伍德悬崖:普伦蒂斯·霍尔·Zbl 0704.26006号
[36] Shaked,M.和Shanthikumar,J.G.(2007年)。随机订单。柏林:斯普林格·Zbl 1111.62016年 ·数字对象标识代码:10.1007/978-0-387-34675-5
[37] Shapiro,A.和Dentcheva,D.(2014)。随机规划讲座:建模与理论(第16卷)。暹罗·兹比尔1302.90003
[38] Stoyanov,S.V.、Rachev,S.T.和Fabozzi,F.J.(2012年)。随机支配规则的度量。国际理论与应用金融杂志,15(02),1250017·Zbl 1282.91162号 ·doi:10.1142/S0219024912500173
[39] Tsetlin,I.和Winkler,R.L.(2007)。多属性绩效目标决策:绩效和目标分布变化的影响。运筹学,55(2),226-233·Zbl 1167.91335号 ·doi:10.1287/opre.1060.343
[40] Vogel,S.(1994)。随机规划中稳定性的随机方法。《计算与应用数学杂志》,56,65-96·Zbl 0824.90107号 ·doi:10.1016/0377-0427(94)90380-8
[41] Von Stengel,B.(1988年)。多属性期望效用函数的分解。《运筹学年鉴》,16(1),161-183·Zbl 0713.90011号 ·doi:10.1007/BF02283743
[42] Wang,W.和Ahmed,S.(2008年)。期望值约束随机规划的样本平均逼近。《运营研究快报》,36(5),515-519·Zbl 1210.90131号 ·doi:10.1016/j.orl.2008.05.003
[43] Zank,H.(2001)。参数效用和多属性效用的累积前景理论。运筹学数学,26(1),67-81·Zbl 1073.91573号 ·doi:10.1287/门26.1.67.10598
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。