托马斯·加尔 简并书目选集。 （英语） Zbl 0786.9003号 安·Oper。物件。 46-47，编号1-4，1-7（1993）. 小结：根据运筹学各个领域中各自参考文献的外观，给出了一个关于简并问题的精选书目。 引用于4文件 MSC公司： 90立方厘米99 数学编程 关键词：选定书目;简并问题 软件：DEVEX公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Gal}，Ann.Oper。第46-47号决议，编号1--4、1--7（1993；Zbl 0786.9093） 全文： 内政部 参考文献： [1] P.Abel，《单纯形法枢轴柱的选择：梯度准则》，《计算》38（1987）13-21·Zbl 0635.90056号 ·doi:10.1007/BF02253740 [2] I.Adler，R.Karp和R.Shamir，一类单纯形变量，在仅依赖于nd的期望枢轴步数下求解线性规划，数学。操作。第11号决议（1986）570-590·Zbl 0618.90064号 ·doi:10.1287/门11.4.570 [3] J.H.Ahrens和G.Finke，固定成本运输问题中的退化，数学。程序。8 (1975) 369–374. ·Zbl 0304.90073号 ·doi:10.1007/BF01580452 [4] R.K.Ahuja，Minimax线性规划问题，Oper。Res.Lett公司。4 (1985) 131–134. ·Zbl 0592.90062号 ·doi:10.1016/0167-6377（85）90017-3 [5] M.Akül，线性规划中影子价格的注释，J.Oper。《美国联邦公报》第35卷（1984年）第425-431页·Zbl 0532.90064号 [6] W.Altherr，一种枚举凸多面体所有顶点的算法，计算15（1975）181-193·Zbl 0312.90034号 ·doi:10.1007/BF02242366 [7] M.Altman，线性规划中的最优单纯形方法和退化，布尔。德拉卡德。波隆。des科学。12 (1964) 217–225. ·Zbl 0137.38003号 [8] K.M.Anstreicher，线性规划投影算法中的对偶椭球和简并，收录于：线性规划引起的数学发展：Proc。1988年6月/7月，美国缅因州布伦瑞克鲍登学院夏季联合研究会议，J.C.Lagarias和M.J.Todd编辑，Contemp。数学。114 (1990) 141–149. [9] P.Armand，《规划》，利摩日大学博士（1991年）。 [10] P.Armand，摄动多面体顶点数的界，Ann.Oper。Res.（1993），本卷·Zbl 0786.90034号 [11] D.C.Aucamp和D.I.Steinberg，《关于影子价格和双变量的非等效性》，技术报告WUCS-78-11，华盛顿大学计算机科学系，圣路易斯，MS（1979）。 [12] D.C.Aucamp和D.I.Steinberg，线性规划中影子价格的计算，J.Oper。第33号决议（1982）557-565·Zbl 0483.90061号 [13] D.Avis和V.Chvátal，布兰德旋转规则注释，数学。程序。研究8（1978）35-49·Zbl 0403.65025号 [14] A.G.Azpeita和D.J.Dickinson，避免循环的单纯形方法中的决策规则，Numer。Mathematik 6（1964）329–331·Zbl 0173.47301号 ·doi:10.1007/BF01386081 [15] M.L.Balinski，寻找凸多面体集所有顶点的算法，J.Soc.Ind.Appl。数学。9 (1961) 72–88. ·Zbl 0108.33203号 ·数字对象标识代码：10.1137/0109008 [16] M.L.Balinski和J.Gale，《任务游戏的核心》，工作文件AD 2980487，巴黎理工学院（1985）。 [17] M.L.Balinski、Th.M.Liebling和A.-E.Nobs，《词典编纂路径的平均长度》，数学。程序。35 (1986) 362–364. ·Zbl 0599.90076号 ·doi:10.1007/BF01580885 [18] E.R.Barnes，解线性规划问题的Karmarkar算法的变体，数学。程序。36 (1986) 174–182. ·Zbl 0626.90052号 ·doi:10.1007/BF02592024 [19] E.R.Barnes，关于仿射缩放算法收敛性的一些结果，见：线性规划引起的数学发展，Proc。1988年6月/7月，缅因州不伦瑞克Bowdoin学院联合夏季研究会议，J.C.Lagarias和M.J.Todd，Contemp编辑。数学。114 (1990) 131–139. [20] R.S.Barr、F.Glover和D.Klingman，分配问题的交替基算法，数学。程序。13（1977）1-13·Zbl 0378.90097号 ·doi:10.1007/BF01584319 [21] R.S.Barr、F.Glover和D.Klingman，运输问题的广义交替路径算法，欧洲期刊Oper。第2号决议（1978年）137-144·Zbl 0376.90068号 ·doi:10.1016/0377-2217（78）90110-8 [22] H.G.Bartels，Glanz und Elend konvexer Polyeder，Wirtschaftswessenschaftliches Studium 9（1988）433-437。 [23] R.H.Bartels、A.R.Conn和C.Charambolous，《论Cline求解超定线性系统的直接方法》，SIAM J.Numer。分析。15 (1978) 255–270. ·Zbl 0376.65019号 ·数字对象标识代码：10.1137/0715017 [24] R.H.Bartels、A.R.Conn和J.W.Sinclair，分段可微函数的最小化技术：超定线性系统的Thel 1解，SIAM J.Numer。分析。15 (1978) 224–241. ·Zbl 0376.65018号 ·数字对象标识代码：10.1137/0715015 [25] E.M.L.Beale，双重单纯形算法中的循环，海军研究日志。夸脱。2（1955）269–276·doi:10.1002/nav.3800020406 [26] M.Benichou、J.M.Gauthier、G.Hentges和G.Ribière，大规模线性规划问题的有效解决方案-一些算法技术和计算结果，数学。程序。13 (1977) 280–322. ·Zbl 0384.90084号 ·doi:10.1007/BF01584344 [27] J.R.Birge和C.Rosa，仿射尺度一般收敛性的简化证明，技术报告91-7，运营部。密歇根大学安娜堡分校研究室（1991年）。 [28] R.G.Bland，单纯形法的新有限旋转规则，数学。操作。第2号决议（1977年）103–107·Zbl 0408.90050号 ·doi:10.1287/门2.2.103 [29] K.Boenchendorf，退化运输问题的最优准则，载于：运筹学方法57，编辑Domschke等人（1987），第87–94页·Zbl 0611.90074号 [30] P.H.Calamai和C.Charambolous，解决涉及欧几里德距离的多因素位置问题，SIAM J.Sci。统计计算。1 (1980) 609–620. ·Zbl 0447.90022号 [31] P.H.Calamai和A.R.Conn，解决涉及欧几里德距离的多因素选址问题的稳定算法，SIAM J.Sci。统计计算。1 (1980) 512–526. ·Zbl 0469.65040号 ·doi:10.1137/0901037 [32] P.H.Calamai和A.R.Conn，解决连续多因素选址问题的二阶方法，见：数值分析，Proc。第九届两年期会议，苏格兰邓迪，G.A.Watson主编，数学课堂讲稿（Springer，1982），第1-25页·Zbl 0485.65013号 [33] P.H.Calamai和J.J.Moore，线性约束问题的投影梯度法，数学。程序。39 (1987) 93–116. ·Zbl 0634.90064号 ·doi:10.1007/BF02592073 [34] N.Cameron，《单纯形法中的平稳性》，J.Austral。数学。Soc.，A系列43（1987）137–142·Zbl 0619.90045号 ·doi:10.1017/S1446788700039513 [35] 张义勇，柯特尔，二次规划简并的最小指标分解，数学。程序。18 (1980) 27–37. ·Zbl 0454.90055号 ·doi:10.1007/BF0588308 [36] A.Charnes，线性规划中的最优性和退化性，计量经济学20（1952）160–170·Zbl 0049.37903号 ·doi:10.2307/1907845 [37] M.Cirina，关于最近单纯形旋转规则的评论，载于：运筹学方法55:Proc。第九交响曲。运营研究，Königsstein/Ts，eds.W.Domschke等人（1985），第187–199页·Zbl 0566.90054号 [38] 坎宁安，网络单纯形法的理论性质，数学。操作。第4号决议（1979）196-208·Zbl 0412.90068号 ·doi:10.1287/门4.2.196 [39] W.H.Cunningham和J.G.Klincewicz，关于网络单纯形法中的自行车，数学。程序。26 (1983) 182–189. ·Zbl 0516.90074号 ·doi:10.1007/BF02592054 [40] G.B.Dantzig，《线性规划与扩展》（普林斯顿大学出版社，1963年）。 [41] G.B.Dantzig，单纯形算法暂停期间的进展，Lin.Alg。申请。114/115 (1989) 251–259. ·Zbl 0666.65043号 ·doi:10.1016/0024-3795（89）90464-3 [42] G.B.Dantzig，A.Orden和P.Wolfe，线性不等式约束下最小化线性形式的广义单纯形方法，太平洋数学杂志。5 (1955) 183–195. ·Zbl 0064.39402号 [43] A.Dax，关于有界线性最小二乘问题的计算方面，ACM Trans。数学。柔软。17 (1991). ·Zbl 0900.65107号 [44] U.Derigs，Neuere Ansätze in der linearen Optimierung–Motivation，Konzepte und Verfahren，in：运营研究程序。，编辑L.Streitferdt等人（Springer，1986），第47-58页·Zbl 0609.90084号 [45] U.Derigs，《关于解决瓶颈运输问题的三种基本方法》，《海军研究日志》。夸脱。29 (1982) 505–515. ·Zbl 0512.90074号 ·doi:10.1002/nav.3800290312 [46] M.E.Dyer，顶点枚举方法的复杂性，数学。操作。第8号决议（1983年）381-402·Zbl 0531.90064号 ·doi:10.1287/摩尔.8.3.381 [47] M.E.Dyer和L.G.Proll，确定凸多面体所有极值点的算法，数学。程序。12 (1977) 81–96. ·Zbl 0378.90059号 ·doi:10.1007/BF01593771 [48] M.E.Dyer和L.G.Proll，改进的顶点枚举算法，Eur.J.Oper。第9号决议（1982）359–368·Zbl 0477.90035号 ·doi:10.1016/0377-2217（82）90180-1 [49] J.R.Evans和N.R.Baker，线性规划中灵敏度分析的退化和（错误）解释，科学杂志12月。13 (1982) 348–354. ·doi:10.1111/j.1540-5915.1982.tb00155.x [50] B.Fleischmann，Duale und primale Schnittebenenverfahren in der ganzzahligen linearen Optimierung，汉堡大学论文（1970）。 [51] R.Fourer，分段线性规划的单纯形算法II：有限性、可行性和简并性，数学。程序。41 (1988) 281–315. ·Zbl 0656.90062号 ·doi:10.1007/BF01580769 [52] T.Gal，确定线性向量极大值问题所有有效解集的通用方法，Eur.J.Oper。第1号决议（1977年）307–322·兹伯利0374.90044 ·doi:10.1016/0377-2217（77）90063-7 [53] T.Gal，《后优化分析、参数规划及相关主题》（McGraw-Hill，1979年）·Zbl 0407.90052号 [54] T.Gal，关于退化点的集合基的结构，J.Optim。理论应用。45 (1985) 577–589. ·Zbl 0542.90091号 ·doi:10.1007/BF00939135 [55] T.Gal，简并线性规划中的影子价格和敏感性分析——最新调查，OR Spektrum 8（1986）59–71·Zbl 0591.90056号 ·doi:10.1007/BF01719736 [56] T.Gal，数学规划中的简并与简并图，ORiON 6（1990）3–36。 [57] T.Gal，《弱冗余约束及其对后优化分析的影响》，欧洲期刊Oper。第60号决议（1992）315–326·Zbl 0762.90049号 ·doi:10.1016/0377-2217（92）90083-L [58] T.Gal，《简并图：理论与应用——一项调查》，Ann.Oper。Res.（1993），本卷。 [59] T.Gal和F.Geue，解决各种简并问题的一个新的旋转规则，Oper。Res.Lett公司。11 (1992) 23–32. ·Zbl 0767.90045号 ·doi:10.1016/0167-6377（92）90058-B [60] T.Gal、H.-J.Kruse和P.Zörnig，简并现象中已解决和开放问题的综述，数学。程序。42 (1988) 125–133. ·Zbl 0641.90049号 ·doi:10.1007/BF01589397 [61] R.S.Garfinkel和M.R.Rao，瓶颈线性规划，数学。程序。11 (1976) 291–298. ·Zbl 0347.90057号 ·doi:10.1007/BF01580397 [62] S.I.Gass，关于单纯形法循环可能性的评论，Oper。第27号决议（1979）848–852·数字对象标识代码：10.1287/opre.27.4848 [63] B.J.Gassner，《运输问题中的自行车运动》，海军研究日志。夸脱。11 (1964) 43–58. ·Zbl 0127.36905号 ·doi:10.1002/nav.3800110104 [64] D.M.Gay，线性规划测试问题的电子邮件分发，数学。程序。Soc.煤炭通讯1（1985年）。 [65] F.Geue，Eckenabsuchende Verfahren unter Entartung:理论，算法和Vergleichtests，论文，FernUniversität Hagen（1993）。 [66] P.E.Gill、W.Murray和M.H.Wright，《数值线性代数与优化》，第1卷（Addison-Wesley，Redwood City，1991年）·Zbl 0714.65063号 [67] H.J.格林伯格，《简并性分析》，海军出版社。Res.日志。夸脱。33 (1986) 635–655. ·Zbl 0644.90058号 ·doi:10.1002/nav.3800330409 [68] O.Güler，D.den Hertog，C.Roos，T.Terlaky和T.Tsuchiya，线性规划内点方法中的退化，Ann.Oper。Res.（1993），本卷·Zbl 0785.90067号 [69] B.Gupta和R.Gypta，线性多目标运输问题的多准则单纯形方法，印度J.Pure Appl。数学。14 (1983) 222–232. ·兹伯利0524.90084 [70] P.L.Hammer，《时间最小化运输问题》，海军研究日志。夸脱。16 (1969) 345–357. ·Zbl 0197.45604号 [71] P.M.J.Harris，DEVEX LP代码的枢轴选择方法，数学。程序。5 (1973) 1–28. ·Zbl 0261.90031号 ·doi:10.1007/BF01580108 [72] R.S.Hattersley和J.Wilson，《原始简并的对偶方法》，《数学》。程序。72 (1988) 135–176. ·Zbl 0643.90053号 ·doi:10.1007/BF01589398 [73] A.J.Hoffman，单纯形算法中的循环，国家标准局第2974号报告（1953年）。 [74] R.Horst、J.de Vries和N.V.Thoai，《关于在全局优化的切割平面算法中发现新顶点和冗余约束》，Oper。Res.Lett公司。7 (1988) 85–90. ·Zbl 0644.90085号 ·doi:10.1016/0167-6377（88）90071-5 [75] H.Isermann，线性多目标运输问题所有有效解的枚举，海军研究日志。夸脱。26 (1979) 123–129. ·兹伯利03690060 ·doi:10.1002/nav.3800260112 [76] H.Juel，关于解决涉及欧几里德距离的多因素定位问题的注释，海军研究日志。夸脱。29 (1982) 179–180. ·Zbl 0539.90020号 ·doi:10.1002/nav.3800290116 [77] H.Juel和R.F.Love，解决多因素直线定位问题的有效计算程序，Oper。Res.Quart公司。27 (1976) 697–703. ·Zbl 0339.90058号 ·doi:10.1057/jors.1976.145 [78] M.H.Karwan、V.Lotfi、J.Telgen和S.Zionts，《数学编程中的冗余》（Springer，1983）·Zbl 0524.90058号 [79] D.B.Khang和O.Fujiwara，找到多面体所有顶点的新算法，Oper。Res.Lett公司。8 (1989) 261–264. ·doi:10.1016/0167-6377（89）90051-5 [80] G.Knolmayer，退化原始最优条件下的影子价格有多少面？，ω4（1976）493–494·doi:10.1016/0305-0483（76）90124-9 [81] G.Knolmayer，《简并对成本效率范围的影响和解决解释问题的算法》，科学杂志12月。15 (1984) 14–21. ·doi:10.1111/j.1540-5915.1984.tb01193.x [82] M.M.Kostreva，线性互补问题中的循环，数学。程序。16 (1979) 127–130. ·Zbl 0396.90095号 ·doi:10.1007/BF01582098 [83] T.C.T.Kotiah和D.I.Steinberg，《关于用单纯形法骑行的可能性》，Oper。第26号决议（1978年）374–376·数字对象标识代码：10.1287/opre.26.2374 [84] H.-J.Kruse，简并图和邻域问题，经济学和数学系统第260号讲义（Springer，1986）·Zbl 0587.90062号 [85] Madan Lal Mittal，关于解决运输问题中简并性的注释，Oper。Res.Quart公司。19 (1967) 175–184. ·Zbl 0158.38602号 ·doi:10.1057/jors.1967.28 [86] T.L.Magnanti和J.B.Orlin，参数线性规划和反循环旋转规则，数学。程序。41 (1988) 317–325. ·Zbl 0653.90040号 ·doi:10.1007/BF01580770 [87] A.Majthay，《用单纯形法研究简并和循环》，第41号讨论论文，佛罗里达大学计量经济和决策科学中心（1981年）。 [88] K.T.Marshall和J.W.Suurballe，关于单纯形法自行车的注释，海军研究日志。夸脱。16 (1969) 121–137. ·Zbl 0169.2202号 [89] T.H.Mattheiss和D.S.Rubin，寻找凸多面体集所有顶点方法的调查和比较，数学。操作。第5号决议（1980年）167-185·Zbl 0442.90050号 ·doi:10.1287/门5.2.167 [90] P.G.McKeown，使用Ahrens-Finke方法处理固定电荷传输问题简并的一些计算结果，数学。程序。15 (1978) 355–359. ·Zbl 0389.65029号 ·doi:10.1007/BF01609041 [91] N.Megiddo，关于线性规划退化的一个注记，数学。程序。35 (1986) 365–367. ·Zbl 0596.90057号 ·doi:10.1007/BF01580886 [92] S.Mehrotra，《关于使用内点方法寻找顶点解》，Lin.Alg。申请。152 (1991) 233–253. ·Zbl 0737.6500号 ·doi:10.1016/0024-3795（91）90277-4 [93] V.Mlynárović，关于凸规划中的影子价格，Mat.-Ekon。Obzor 29（1988）201-214·Zbl 0641.90062号 [94] P.Nash，《线性规划的代数基础》，《经济学和数学系统第259号课堂讲稿》（Springer，1985），第37-52页·Zbl 0578.90092号 [95] R.R.Nelson，线性规划中的退化：简单的几何解释，Rev.Econ。统计师。259 (1957) 402–407. ·doi:10.2307/1927010 [96] M.Niggemeier，Entartungserscheinungen bei ganzzahligen Optimierungsproblemen–Eineüberscht，Diplomarbeit，Fachbereich Wirtschaftswissenschaft，FernUniversität Hagen（1989）。 [97] M.Niggemeier，整数线性优化问题中的退化：一项调查，Ann.Oper。Res.（1993），本卷·Zbl 0800.90714号 [98] B.Nygreen，在整数规划计算中减少退化的一种可能方法，Oper。Res.Lett公司。6 (1987) 47–51. ·Zbl 0646.90062号 ·doi:10.1016/0167-6377（87）90009-5 [99] P.-Q.Pan，单纯形法的实用有限旋转规则，OR Spektrum 12（1990）219-225·Zbl 0714.90063号 ·doi:10.1007/BF01721801 [100] A.F.Perold，在单纯形方法中利用简并性，收录于：大规模线性规划（IIASA，1981）·Zbl 0536.90052号 [101] J.Philip，退化顶点的向量最大化，数学。程序。13 (1977) 357–359. ·Zbl 0376.90070号 ·doi:10.1007/BF01584348 [102] L.G.Proll，通过影子价格实现目标聚合——一些反例，大型系统。12 (1987) 83–85. ·Zbl 0631.90076号 [103] R.Ramesh、M.H.Karwan和S.Zionts，《双标准整数规划中效率测试的退化》，载于：交互式决策支持的方法论和软件，发表于IIASA，Laxenburg（1987）。 [104] K.Ritter，关于参数线性和二次规划问题，数学。程序。92 (1984) 307–335. ·Zbl 0535.90086号 [105] A.Ruszczynski，最小化多面体函数和的正则分解方法，数学。程序。35 (1986) 309–333. ·Zbl 0599.90103号 ·doi:10.1007/BF01580883 [106] D.M.Ryan和M.R.Osborne，关于高度退化线性规划的解，数学。程序。41 (1988) 385–392. ·Zbl 0651.90045号 ·doi:10.1007/BF01580776 [107] C.R.Seshan和K.K.Achary，《关于瓶颈线性规划问题》，Eur.J.Oper。第9号决议（1982）347-352·Zbl 0478.90051号 ·doi:10.1016/0377-2217（82）90178-3 [108] H.D.Sherali和S.E.Dickey，极值点数学规划问题的极值点存储算法，Comp。操作。第13号决议（1986）465–475·兹比尔062590052 ·doi:10.1016/0305-0548（86）90034-1 [109] V.Srinivasan和G.L.Thompson，《确定多式联运问题中成本与时间的帕累托最优边界》，交通运输。科学。11 (1977) 1–19. ·doi:10.1287/trsc.11.1.1 [110] J.E.Strum，《双边影子价格注释》，J.Account。第7号决议（1969年）160–162·doi:10.2307/2490273 [111] J.Telgen，关于循环的线性规划问题的注释，COAL Newsletter 2（1980）8-11。 [112] G.L.Thompson、F.M.Tonge和S.Zionts，从线性规划问题中去除非约束约束和无关变量的技术，Manag。科学。23 (1966) 588–608. ·Zbl 0135.19904号 ·doi:10.1287/mnsc.127.588 [113] M.J.Todd，可变上界线性规划问题的单纯形方法的实现，数学。程序。23 (1982) 34–49. ·Zbl 0477.90039号 ·doi:10.1007/BF01583778 [114] M.J.Todd，退化、零变量和无界变量对Karamarkar线性规划算法变体的影响，载于：大规模数值优化，Proc。康奈尔大学工作坊，伊萨卡，编辑T.F.Coleman和Y.Li（SIAM，1990），第81–91页。 [115] M.J.Todd，线性规划概率模型，数学。操作。第16号决议（1991）671-693·Zbl 0751.90056号 ·doi:10.1287/门16.4.671 [116] J.A.Tomlin和J.S.Welch，一些简化线性规划问题的形式优化，数学。程序。27 (1983) 232–240. ·Zbl 0535.90059号 ·doi:10.1007/BF02591947 [117] J.Vörös，简并性和一般奇异性情况下有效投资组合边界的显式推导，欧洲期刊Oper。第32号决议（1987）302-310·Zbl 0625.90007号 ·doi:10.1016/S0377-2217（87）80153-4 [118] S.W.Wallace，极值点枚举中的旋转规则和冗余方案，BIT 25（1985）274–280·Zbl 0574.65058号 ·doi:10.1007/BF01935004 [119] A.C.Williams，线性规划中的边际值，J.Soc.Ind.Appl。数学。11 (1963) 82–94. ·兹比尔0115.38102 ·数字对象标识代码：10.1137/011006 [120] P.Wolfe，线性规划中解简并的技术，J.Soc.Ind.Appl。数学。11 (1963) 305–311. ·Zbl 0127.36903号 ·数字对象标识代码：10.1137/011016 [121] R.D.Young，简化的原始（全整数）整数规划算法，Oper。第16号决议（1968年）750–782·Zbl 0157.50203号 ·doi:10.1287/opre.16.4.750 [122] S.Zhang，关于单纯形法的反循环旋转规则，Oper。Res.Lett公司。10 (1991) 189–192. ·Zbl 0813.90083号 ·doi:10.1016/0167-6377（91）90058-W [123] P.Zörnig，简并图和单纯形循环，经济学和数学系统第357号讲义（Springer，1991）·Zbl 0790.90051号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。