×

求解多级随机网络:场景聚合的应用。 (英语) 兹比尔0743.0053

概要:场景聚合算法专门用于随机网络。该算法确定了一个不依赖于事后诸葛亮的解决方案,并考虑了由一些适当加权的场景描述的不确定环境。求解过程将随机程序分解为其组成的场景子问题,从而保持网络结构。计算结果证明了算法的收敛性。讨论了加速方案和终止准则。讨论了算法在并行多处理机上执行的潜力。

理学硕士:

90B15号机组 运筹学中的随机网络模型
90-08 运筹学和数学规划问题的计算方法
90立方厘米 随机规划
2005年5月 并行数值计算

软件:

少数民族
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] ACM Trans.阿菲尔德。数学。软件13 pp 350–(1987)
[2] 约束优化和拉格朗日乘子方法。纽约学术出版社(1982年)·Zbl 0572.90067号
[3] 伯奇,数学。程序。第24页,第314页–(1982年)
[4] Birge,《运营研究》第33页,第989页–(1985年)
[5] Birge,Eur.J.Operations Res.34第384页–(1988)
[6] ,和,凸可分非线性规划的原对偶内点方法。报告SOR-90-2,普林斯顿大学土木工程与运营研究系(1990年)。
[7] 外汇操作的图论方法。组合优化(,and,Eds.)Wiley,New York(1979)·Zbl 0418.90014号
[8] 库珀,海军研究日志。问题24第327页–(1977年)
[9] Dembo,《运营研究》第37卷第353页–(1989年)
[10] Dempster,《随机学》,第25页,第15页–(1988年)·Zbl 0653.90054号 ·doi:10.1080/1744250880833530
[11] Ermoliev,《随机学》第9页第1页–(1983年)·Zbl 0512.90079号 ·doi:10.1080/174425083083246
[12] 随机拟梯度方法及其实现。工作文件WP-84-55,IIASA,奥地利Laxenburg(1984)。
[13] Glover,管理科学。第1209页第24页–(1978年)
[14] Gregg,环境。计划。A20第83页–(1988)
[15] 卡尔伯格,管理科学。第28页,670页–(1982年)
[16] 库西,《运营研究》第34卷第356页–(1986年)
[17] Louveaux,《运营研究》,第28页,第889页–(1980年)
[18] 安娜·穆维《运营研究》第20卷第187页–(1989年)
[19] 随机网络规划的并行套期保值算法评估。《近期计算机发展对运筹学的影响》(,,and,Eds.),北荷兰人,纽约(1989)106–119。
[20] 和,多级随机广义网络优化代码的文档。报告SOR-89-15,普林斯顿大学土木工程与运营研究系(1989年)。
[21] 安·穆维(Ann.Mulvey),运营研究。
[22] 财务规划问题的随机网络规划。报告SOR-89-7,普林斯顿大学土木工程与运营研究系(1990年)。
[23] 随机网络规划的并行和分布式计算。SOR-90-11报告,普林斯顿大学土木工程与运筹学系(1990年)。
[24] GENOS 1.0用户指南:通用网络优化系统。工作文件87-12-03,宾夕法尼亚大学沃顿学院决策科学系(1987年)。
[25] J.Infor,Mulvey。最佳方案。科学。11 (1990)
[26] 和MINOS 5.1用户指南。报告SOL-83-20R,斯坦福大学系统优化实验室(1987)。
[27] Noel,数学。程序。第37页,第131页–(1987年)
[28] 具有追索权的多阶段随机规划。康奈尔大学运筹学系博士论文(1974年)。
[29] 鲍威尔,交通部。第21B号决议第217页–(1986年)
[30] 齐,数学。程序。研究25第142页–(1985)·Zbl 0581.90066号 ·doi:10.1007/BFb0121081
[31] Rockafellar,SIAM J.控制优化。第14页,877页–(1976年)
[32] Rockafellar,数学。《运营研究》第1卷第97页–(1976年)
[33] Rockafellar,数学。运营研究16第1页–(1991年)
[34] Ruszczynski,数学。程序。第35页309页–(1986年)
[35] Van Slyke,SIAM J.应用。数学。第17页,第638页–(1969年)
[36] 博弈论与经济行为。普林斯顿大学出版社,新泽西州普林斯顿(1947)。
[37] Wallace,Networks,网络16,第295页–(1986)
[38] 一个含时变供应的两阶段随机设施选址问题。随机优化的数值技术(和,编辑)Springer-Verlag,柏林(1988)。
[39] Wets,《随机学》第10卷第219页–(1983年)·Zbl 0584.90067号 ·doi:10.1080/174425083083274
[40] 情景分析和随机优化中的聚合原理。数学规划中的算法和模型公式(编辑)Springer-Verlag,Berlin(1989)91-113·doi:10.1007/978-3-642-83724-1.4
[41] Ziemba,《运营研究》第18卷第414页(1970年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。