×
北卡罗来纳州Edirisinghe。;你，G.-M。

不确定性优化中的二阶情景逼近与精化。 （英语） 兹比尔0854.90108

安·Oper。物件。 64, 143-178 (1996).
摘要：在解决基于场景的随机规划问题时，所采用的解决方法必须基于某种形式的问题分解：数学分解、随机分解或场景分解。特别是，由于场景数量的增加，由场景近似值产生的场景分解可能在计算上最不繁琐。本文讨论的场景近似利用给定场景的二阶矩信息迭代构造（相对）少量代表场景，用于导出随机程序的边界近似。虽然这些近似值的大小仅随随机参数的数量线性增长，但它们的细化是通过以最有效的方式利用值函数的行为来执行的。这里讨论的实现SMART证明了该方案对于求解大量场景描述的两阶段随机程序的适用性。

引用于4文件

MSC公司：

90立方厘米 随机规划

关键词：

联合域的单纯形划分;基于场景的随机规划;两阶段随机规划

软件：

MSLiP公司
PDF格式BibTeX公司 XML格式引用
\textit{N.C.P.Edirisinghe}和\textit{G.M.You}，Ann.Oper。第64、143--178号决议（1996年；Zbl 0854.90108）
全文： 内政部

参考文献：

[1] J.R.Birge，《多级线性程序的L形方法计算机代码》，载于《随机优化的数值技术》，Y.Ermoliev和R.J-B Wets编辑，Springer，1988年。
[2] J.R.Birge、C.J.Donohue、D.F.Holmes和O.G.Svintsitsli，多级随机线性程序嵌套分解算法的并行实现，技术报告94-1，密歇根大学工业与运营工程系，1994年。
[3] J.R.Birge和R.J-B Wets，《设计随机优化问题的近似方案，特别是具有追索权的随机程序的近似方案》，《数学规划研究》第27期，1986年，54–102页·Zbl 0603.90104号
[4] D.R.Cariño，T.Kent，D.H.Myers，C.Stacy，M.Sylvanus，A.L.Turner，K.Watanabe和W.T.Ziemba，《罗素-安田佳赛模型：使用多级随机规划的日本保险公司资产负债模型》，接口24，1994，29–49·Zbl 0939.91106号 ·doi:10.1287/inte.24.1.29
[5] G.B.Dantzig和P.W.Glynn，《不确定性下规划的并行处理器》，《运筹学年鉴》，第22期，1990年1月至21日·Zbl 0714.90074号 ·doi:10.1007/BF02023045
[6] J.H.Dula，多元随机变量单形函数期望的上界，数学规划55，1992，69-80·兹比尔0765.90068 ·doi:10.1007/BF01581191
[7] N.C.P.Edirisinghe，《随机线性规划中的新二阶边界近似》，发表于《运筹学》·Zbl 0879.90151号
[8] N.C.P.Edirisinghe和W.T.Ziemba，具有固定追索权的两阶段随机程序的界，运筹学研究数学19，1994，292–313·Zbl 0824.90100 ·doi:10.1287/门.19.2.292
[9] N.C.P.Edirisinghe和W.T.Ziemba，鞍函数期望的边界，及其在随机规划中的应用，运筹学研究数学19，1994，314–340·Zbl 0824.90101号 ·doi:10.1287/门19.2.314
[10] N.C.P.Edirisinghe和W.T.Ziemba，在凹凸两阶段随机规划中实现基于边界的近似，发表在《数学规划》中·Zbl 0874.90143号
[11] Y.Ermoliev，随机拟梯度方法及其在系统优化中的应用，《随机学》9，1983，1–36·Zbl 0512.90079号
[12] Y.Ermoliev和A.Gaivoronsky，随机拟梯度方法及其实现，《随机优化的数值技术》，Y.Ermoliev和R.J-B Wets编辑，施普林格出版社，1988年。
[13] Y.Ermoliev和R.J-B Wets，《随机优化的数值技术》，施普林格出版社，1988年·Zbl 0658.00020号
[14] K.Frauendorfer，具有任意多元分布的SLP追索问题-相依情况，运筹学数学研究13，1988，377-394·Zbl 0652.90080号 ·doi:10.1287/门13.3.377
[15] K.Frauendorfer，《SLP问题：客观和右手边随机依赖——第二部分，IOR手稿》，苏黎世大学，1988年。
[16] K.Frauendorfer，非线性凸随机优化问题的求解方法，运筹学38，1990，761-769。
[17] K.Frauendorfer，《随机两阶段编程》，施普林格出版社，柏林，1992年·Zbl 0794.90042号
[18] K.Frauendorfer，凸多阶段随机规划中的重心场景树，圣加仑大学运筹研究所手稿，1993年。
[19] K.Frauendorfer，《多级随机规划：凸情形的误差分析》，发表于《Zeitschrift für运筹学研究》，1994年1月39日·Zbl 0810.90098号
[20] K.Frauendorfer和P.Kall，具有任意多元分布的SLP问题的一种解决方法——独立案例，控制与信息理论问题17，1988，177-205·Zbl 0651.90054号
[21] H.I.Gassmann，MSLiP：多级随机线性规划问题的计算机代码，数学规划47，1990，407-423·Zbl 0701.90070号 ·doi:10.1007/BF01580872
[22] H.Gassmann和W.T.Ziemba，多元随机变量凸函数期望的紧上限，数学规划研究27，1986，39–53·Zbl 0603.60014号
[23] J.L.Higle和S.Sen，《随机分解：有补偿的两阶段随机线性规划的算法》，运筹学数学16，1991，650–669·Zbl 0746.90045号 ·doi:10.1287/门16.3.650
[24] R.Horst和H.Tuy，《全局优化（确定性方法）》，Springer出版社，1990年·Zbl 0704.90057号
[25] G.Infanger，随机线性程序Benders分解算法中的蒙特卡罗（重要性）抽样扩展版：包括大规模程序的结果，技术报告SOL 91-6，斯坦福大学，1991年；发表于：《运筹学年鉴》。
[26] P.Kall，《随机线性规划》，施普林格出版社，柏林，1976年·Zbl 0317.90042号
[27] P.Kall，《关于随机规划中的近似和稳定性》，《参数优化和相关主题》，J.Guddat，H.Th.Jongen，B.Kummer和F.Nozicka编辑，Akademie Verlag，柏林，1987年，第387–407页。
[28] P.Kall和E.Keller，《GENSLP：生成具有完全固定追索权的随机线性规划输入的程序》，瑞士苏黎世大学运筹研究所手稿，1985年。
[29] A.Madansky，多元随机变量凸函数期望的界，《数理统计年鉴》30，1959，743–746·Zbl 0090.11203号 ·doi:10.1214/aoms/1177706203
[30] S.M.Robinson和R.J-B Wets，两阶段随机规划的稳定性，SIAM控制与优化杂志251987年·兹比尔0639.90074
[31] R.T.Rockafellar和R.J-B Wets，《不确定性优化中的场景和政策聚合》，《运筹学数学》第16期，1991年，第119-147页·Zbl 0729.90067号 ·doi:10.1287/门16.1.119
[32] R.Van Slyke和R.J-B Wets，L型线性规划在最优控制和随机优化中的应用，SIAM应用数学杂志17，1969，638–663·Zbl 0197.45602号 ·doi:10.1137/0117061
[33] R.J-B Wets，凸函数的收敛性，变分不等式和凸优化问题，《变分不等式与互补问题》，R.W.Cottle，F.Giannesi和J-L.Lions编辑，威利，纽约，1980年，第375-403页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。