福勒，罗伯特 用单纯形法求解阶梯线性规划。一： 反转。 （英语） Zbl 0487.90076号 数学。程序。 23, 274-313 (1982). 页码：24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3 +4 +5 显示扫描页面 引用于三评论引用于18文件 MSC公司： 90C06型 数学规划中的大尺度问题 65千5 数值数学规划方法 关键词：自适应单纯形法;大规模优化;楼梯结构线性规划;随时间变化的经济规划;反转例程;高斯消去;计算经验 软件：MINOS公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Fourer}，数学。程序。23、274--313（1982；Zbl 0487.90076） 全文： 内政部 参考文献： [1] T.Aonuma，“两阶段线性规划的两级算法”，《日本运筹学会杂志》21（1978）171-187·Zbl 0388.90042号 [2] R.H.Bartels，“单纯形法的稳定化”，数值数学16（1971）414-434·Zbl 0197.43305号 ·doi:10.1007/BF02169151 [3] R.H.Bartels和G.H.Golub，“使用LU分解的线性规划单纯形方法”，ACM通信12（1969）266-268·Zbl 0181.19104号 ·doi:10.1145/362946.362974 [4] M.Benichou等人，“大规模线性规划问题的有效解决——一些算法技术和计算结果”，《数学规划》13（1977）280-322·Zbl 0384.90084号 ·doi:10.1007/BF01584344 [5] J.Bisschop和A.Meeraus，“线性约束控制问题中的矩阵增强和结构保持”，《数学规划》18（1980）7-15·Zbl 0435.93002号 ·doi:10.1007/BF01588292 [6] R.H.Cobb和J.Cord，“解决关联问题的分解方法”，见：H.W.Kuhn主编，《普林斯顿数学规划研讨会论文集》（普林斯顿大学出版社，新泽西州普林斯顿，1970年），第37-49页·Zbl 0234.90031 [7] G.B.Dantzig，“相互依存活动的规划，II：数学模型”，《计量经济学》17（1949）200-211·兹伯利0037.37305 ·doi:10.2307/1905523 [8] G.B.Dantzig，“线性规划中的上界、二次约束和块三角性”，《计量经济学》23（1955）174-183·Zbl 0064.39501号 ·doi:10.2307/1907876 [9] G.B.Dantzig，“具有替代的动态Leontief模型的最优解”，《计量经济学》23（1955）295-302·Zbl 0068.33404号 ·doi:10.2307/1910385 [10] G.B.Dantzig，“单纯形法的紧凑基三角化”，载于：R.L.Graves和P.Wolfe，eds.，《数学规划的最新进展》（McGraw-Hill，纽约，1963），第125-132页·Zbl 0223.90017号 [11] G.B.Dantzig，“用嵌套块角方法求解阶梯线性程序”，技术报告73-1，斯坦福大学运筹学系，加利福尼亚州斯坦福（1973）。 [12] G.B.Dantzig和P.Wolfe，“线性程序的分解原理”，运筹学8（1960）101-111·Zbl 0093.32806号 ·doi:10.1287/opre.8.1.101 [13] I.S.Duff，“关于对稀疏随机矩阵进行高斯消去时添加的非零个数”，《计算数学》28（1974）219-230·兹比尔0298.65024 ·doi:10.1090/S0025-5718-1974-0331756-7 [14] I.S.Duff，“稀疏线性系统解的代码实际比较”，载于：I.S.Daff和G.W.Stewart，eds.，《稀疏矩阵程序1978》（工业和应用数学学会，宾夕法尼亚州费城，1979年），第107–134页。 [15] I.S.Duff和J.K.Reid，“高斯消去法中获得关键序列的稀疏排序比较”，《数学研究所学报》14（1974）281-291·Zbl 0308.65021号 ·doi:10.1093/imamat/14.3.281 [16] J.J.H.Forrest和J.A.Tomlin，“更新基础三角因子以保持产品形式单纯形法中的稀疏性”，《数学规划2》（1972）263-278·兹标0288.90048 ·doi:10.1007/BF01584548 [17] R.Fourer，“阶梯线性系统的稀疏高斯消去”，技术报告SOL 79-17，系统优化实验室，斯坦福大学运筹学系，加利福尼亚州斯坦福（1979）。 [18] R.Fourer，“用单纯形法求解阶梯线性规划，1:反演”，技术报告SOL 79-18，斯坦福大学运筹学系系统优化实验室，加利福尼亚州斯坦福（1979）；再版于：G.B.Dantzig、M.A.H.Dempster和M.J.Kallio主编，《大尺度线性规划1》（国际应用系统分析研究所，Laxenburg，1981年），第179-259页。 [19] R.Fourer，“阶梯矩阵”，技术报告，西北大学工业工程和管理科学系，伊利诺伊州埃文斯顿（1980）·Zbl 0536.65020号 [20] R.Fourer，“用单纯形法求解阶梯线性规划，2：定价”，《数学规划》24（1982）出版·Zbl 0487.90076号 [21] D.M.Gay，“关于结合Reid和Saunders的稀疏LP基方案”，载于：I.S.Duff和G.W.Stewart，eds.，《稀疏矩阵程序1978》（宾夕法尼亚州费城工业和应用数学学会，1979年），第313–334页。 [22] C.W.Gear等人，“数值计算：其性质和研究方向”，SIGNUM新闻稿（计算机械协会，纽约，1979年）。 [23] C.R.Glassey，“生产调度的动态线性规划”，《运筹学》19（1971）45–56·Zbl 0216.26702号 ·doi:10.1287/opre.19.1.45 [24] C.R.Glassey，“嵌套分解和多阶段线性规划”，《管理科学》20（1973）282-292·Zbl 0313.90037号 ·doi:10.1287/mnsc.20.382 [25] D.Goldfarb，“关于Bartels–线性规划基的Golub分解”，《数学规划》13（1977）292-292·Zbl 0379.90070 [26] R.C.Grinold，“大型线性项目的最陡上升”，SIAM Review 14（1972）447-464·Zbl 0281.90044号 ·数字对象标识代码：10.1137/1014070 [27] A.R.G.Heesterman和J.Sandee，“关联问题的特殊单纯形算法”，《管理科学》11（1965）420-428·Zbl 0135.19905号 ·doi:10.1287个/mnsc.11.3.420 [28] E.Hellerman和D.Rarick，“用预先指定的枢轴程序进行改造”，《数学规划》1（1971）195-216·Zbl 0246.65022号 ·doi:10.1007/BF01584086 [29] E.Hellerman和D.C.Rarick，“分区预分配枢轴程序（P4）”，载于：D.J.Rose和R.A.Willoughby，eds.《稀疏矩阵及其应用》（Plenum Press，纽约，1972），第67-76页。 [30] J.K.Ho，“多级结构的优化设计：嵌套分解方法”，《计算机与结构》5（1975）249-255·doi:10.1016/0045-7949（75）90027-9 [31] J.K.Ho，“动态能量模型的嵌套分解”，《管理科学》23（1977）1022-1026·doi:10.1287/mnsc.23.9.1022 [32] J.K.Ho，“动态交通分配问题的连续线性优化方法”，《交通科学》14（1980）295–305·doi:10.1287/trsc.14.4.295 [33] J.K.Ho和E.Loute，“阶梯线性程序两种方法的比较研究”，ACM数学软件汇刊6（1980）17-30·Zbl 0432.90048号 ·数字对象标识代码：10.1145/355873.355875 [34] J.K.Ho和E.Loute，“一组阶梯线性规划测试问题”，《数学规划20》（1981）245–250·Zbl 0448.90036号 ·doi:10.1007/BF01589349 [35] J.K.Ho和A.S.Manne，“动态模型的嵌套分解”，《数学规划》6（1974）121-140·Zbl 0294.90051号 ·doi:10.1007/BF01580231 [36] “IBM OS FORTRAN IV（H扩展）编译器程序员指南”，编号SC28-6852，国际商业机器公司（纽约，1974）。 [37] R.Johnson和T.Johnston，“PROGLOOK用户指南”，用户注释33，SLAC计算服务，斯坦福直线加速器中心，加利福尼亚州斯坦福（1976）。 [38] O.B.G.Madsen，“楼梯结构LP问题的求解”，研究报告26，数理统计研究所，林比（1977）。 [39] A.S.Manne，“美国。美国从石油和天然气过渡到合成燃料的选择”，讨论文件26D，公共政策计划，哈佛大学肯尼迪政府学院，马萨诸塞州剑桥市（1975年）。 [40] H.M.Markowitz，“逆的消除形式及其在线性规划中的应用”，《管理科学》3（1957）255-269·Zbl 0995.90592号 ·数字对象标识代码：10.1287/mnsc.3.225 [41] R.E.Marsten和F.Shepardson，“具有复杂变量的线性规划的双基单纯形方法”，技术报告531，亚利桑那大学管理信息系统系，亚利桑那州图森（1978）。 [42] D.K.Merchant和G.L.Nemhauser，“动态交通分配问题的模型和算法”，《交通科学》12（1978）183-199·doi:10.1287/trsc.12.3.183 [43] “MPS III数学编程系统：用户手册”，Ketron Inc.，Arlington，VA（1975）。 [44] B.A.Murtagh和M.A.Saunders，“MINOS：大型非线性规划系统（用于线性约束问题）：用户指南”，技术报告SOL 77-9，斯坦福大学运筹学系系统优化实验室，加利福尼亚州斯坦福（1977）。 [45] W.Orchard-Hays，《高级线性编程计算技术》（McGraw-Hill，纽约，1968年）·Zbl 0995.90595号 [46] S.C.Parikh，“能源供应、能源需求和经济增长的福利均衡模型（WEM）”，技术报告SOL 79-3，斯坦福大学运筹学系系统优化实验室，加利福尼亚州斯坦福（1979）。 [47] A.F.Perold，“连续时间单纯形法的基本原理”，技术报告SOL 78-26，系统优化实验室，操作研究部，斯坦福大学，加利福尼亚州斯坦福（1978）·Zbl 0389.90077号 [48] A.F.Perold和G.B.Dantzig，“块三角线性规划的基因式分解方法”，载于：I.S.Duff和G.W.Stewart，eds.，《稀疏矩阵程序1978》（工业和应用数学学会，宾夕法尼亚州费城，1979），第283–312页。 [49] A.Propoi和V.Krivonozhko，“动态线性规划的单纯形法”，报告RR-78-14，国际应用系统分析研究所，拉森堡（1978）·Zbl 0422.90048号 [50] J.K.Reid，“Bartels的一种稀疏扩展变体——线性规划基的Golub分解”，报告CSS 20，计算机科学和系统部，A.E.R.E.，Harwell（1975）·Zbl 0492.90050号 [51] J.K.Reid，“处理稀疏线性编程基的Fortran子程序”，报告AERE-R8269，计算机科学和系统部，A.E.R.E.，Harwell（1976）。 [52] R.Saigal，“多级线性程序的块三角化”，报告ORC 66-9，加州大学伯克利分校运筹中心（1966年）。 [53] M.A.Saunders，“单纯形法中LU更新的复杂性”，载于：R.S.Anderssen和R.P.Brent，eds.，《计算问题解决的复杂性》（昆士兰大学出版社，昆士兰州布里斯班，1975年），第214-230页。 [54] M.A.Saunders，“使用Bartels–Golub更新的单纯形法的快速、稳定实现”，载：J.R.Bunch和D.J.Rose编辑，稀疏矩阵计算（学术出版社，纽约，1976年），第213–226页·Zbl 0345.65034号 [55] M.A.Saunders，《MINOS系统手册》，技术报告SOL 77-31，加州斯坦福大学运筹学系系统优化实验室（1977年）。 [56] W.Swart，C.Smith和T.Holderby，“大型奶牛场的扩建规划”，载于：H.M.Salkin和J.Saha，eds.，《线性规划研究》（美国爱思唯尔出版社，纽约，1975年），第163-182页。 [57] I.Vinson，“Triplex用户指南”，用户注释99，SLAC计算服务，斯坦福直线加速器中心，加利福尼亚州斯坦福（1978）。 [58] R.D.Wollmer，“楼梯结构线性程序基础的替代逆”，《运筹学数学研究2》（1977）230–239·Zbl 0396.90058号 ·doi:10.1287/摩尔.2.3.230 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。