诺埃尔·A·布莱森。;索尔·盖斯一世。 用对偶算法求解具有简单追索权的离散随机线性规划。 (英语) Zbl 0789.90058号 计算。操作。物件。 第1期第21期,第11-17页(1994年)。 摘要:本文说明了如何利用对偶方法的原对偶方法,将具有简单资源的随机线性规划问题的大规模离散版本转化为一系列维数大大降低的问题,以备随时求解。讨论了算法细节和初始计算结果。 引用于1文件 MSC公司: 90立方厘米 随机规划 90C05(二氧化碳) 线性规划 关键词:大规模离散版本;随机线性规划;简单追索权 软件:XMP公司 PDF格式BibTeX公司 XML格式引用 \textit{N.A.Bryson}和\textit{S.I.Gass},计算机。操作。第21号决议,第1号,第11--17号(1994年;Zbl 0789.90058) 全文: 内政部 参考文献: [1] Dantzig,G.B。;Madansky,A.,《关于不确定性下两阶段线性规划的求解》,(第四届伯克利数学研讨会论文集,第1卷(1961年),加利福尼亚大学出版社:加利福尼亚大学伯克利分校),165-176·Zbl 0104.14401号 [2] Agizy,M.El,《离散分布函数不确定性下的两阶段规划》,《运营研究》,第15期,第55-70页(1967年)·Zbl 0147.38501号 [3] Atrazicky,B.,关于离散资源问题算法的一些结果,(Dempster,M.A.H.,《随机规划》(1980),学术出版社:纽约学术出版社),第15章 [4] Wets,R.,《不确定性下的编程:完整问题》,Z.Wahrschein。维旺德。德国。,4, 319-399 (1966) ·Zbl 0133.42601号 [5] Wets,R.,《不确定性下的编程:等价凸规划》,SIAM J.Appl。数学。,14, 89-105 (1966) ·Zbl 0139.13303号 [6] Wets,R.(用简单方法求解随机程序,I.肯塔基大学数学系技术报告(1974)) [7] Ferguson,A。;Dantzig,G.B.,《飞机航线的分配:不确定性下的线性规划示例》,《管理科学》。,3, 45-73 (1956) ·Zbl 0995.90522号 [8] Walkup博士。;Wets,R.,《有追索权的随机程序:特殊形式》(Kuhn,H.,《普林斯顿数学规划研讨会论文集》(1970),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿)·Zbl 0264.90036号 [9] Williams,A.,《随机运输问题》,《运筹学研究》,第11759-770页(1963年)·Zbl 0132.13902号 [10] Birge,J.R.,随机动态线性规划的求解方法,数学程序。,24, 314-325 (1982) ·兹比尔0502.90065 [11] Birge,J.R.,《多级随机线性规划的分解和划分方法》,Ops Res.,33,989-1007(1985)·兹伯利0581.90065 [12] (Ermoliev,Y.;Wets,R.J-B.,《随机优化的数值技术》(1988),Springer:Springer New York)·Zbl 0658.00020号 [13] Kall,P.,求解两阶段随机线性规划问题的计算方法,Z.Angew。数学。物理。,30, 261-271 (1979) ·Zbl 0411.90056号 [14] Gass,S.I.,《大型线性程序的对偶方法》(技术报告66-15(1966),加利福尼亚大学运筹研究中心:加利福尼亚大学伯克利分校运筹中心) [15] Gass,S.I.,《应用于特殊线性程序的双重方法》,(国际信息处理协会联合会会议记录(1972年),北荷兰:北荷兰阿姆斯特丹),1317-1323·兹比尔0255.90024 [16] 加斯,S.I。;Shao,S.P.,关于特殊广义上界问题的求解:LP/GUB背包问题和lamda型可分离凸目标函数问题,数学程序。研究,24104-115(1985)·Zbl 0583.90062号 [17] Shao,S.P.,“对偶角度线性程序的解比较”,《计算机操作研究》,第13期,第209-217页(1987年)·Zbl 0617.90060号 [18] Marsten,R.,XMP线性程序库的设计,ACM Trans。数学软件。,7, 481-497 (1981) [19] Steuer,R.,《多准则优化:理论、计算和应用》(1976年),威利出版社,威利纽约 [20] Ho,J。;Loute,E.,一组阶梯线性规划测试问题,数学程序。,20, 245-250 (1981) ·Zbl 0448.90036号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。