拉文德拉·K·阿胡加。;詹姆斯·奥林(James B.Orlin)。 最大流问题的原始和对偶单纯形算法的等价性。 (英语) Zbl 0882.90035号 操作。Res.Lett公司。 20,第3期,101-108(1997). 摘要:我们研究了最大流问题的原始和对偶单纯形算法。我们证明了求解最大流问题的任何原始单纯形算法都可以转换为执行相同数目的枢轴并同时运行的对偶单纯形法。相反的结果也是正确的,尽管形式稍微弱一些。 引用于2文件 MSC公司: 90B10型 运筹学中的确定性网络模型 90立方厘米 涉及图形或网络的编程 关键词:原始和对偶单纯形算法;最大流量 PDF格式BibTeX公司 XML格式引用 \textit{R.K.Ahuja}和\textit{J.B.Orlin},Oper。Res.Lett公司。20,第3号,101--108(1997;Zbl 0882.90035) 全文: 内政部 参考文献: [1] 阿胡贾,R.K。;Magnanti,T.L。;Orlin,J.B.,《网络流:理论、算法和应用》(1993),新泽西州普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯·Zbl 1201.90001号 [2] Armstrong,R.D。;Chen,W。;Goldfarb,D。;Jin,Z.,最大流问题的强多项式对偶单纯形方法,(研究报告(1994),罗格斯大学管理研究生院:新泽西州纽瓦克罗格斯大学研究生院)·兹比尔0894.90058 [3] Armstrong,R.D。;Jin,Z.,最大流问题的强多项式对偶(单纯形)方法,(研究报告(1992),罗格斯大学管理研究生院:新泽西州纽瓦克罗格斯大学研究生院) [4] Goldberg,A.V。;医学博士格里戈里亚迪斯。;Tarjan,R.E.,在网络单纯形算法中使用动态树解决最大流问题,数学。编程,50277-290(1991)·Zbl 0743.90107号 [5] Goldfarb,D。;Chen,W.,最大流量问题的An\(O(n^3)\)对偶单纯形法,(研究报告(1992),工业工程与工程系哥伦比亚大学运筹学:工业工程系纽约哥伦比亚大学运营研究) [6] Goldfarb,D。;Hao,J.,在最多nm支点和(O(n^2m)时间内解决最大流量问题的原始单纯形算法,数学。编程,47,353-365(1990)·Zbl 0713.90028号 [7] Goldfarb,D。;Hao,J.,关于最大流问题的网络单纯形算法的强多项式变体,Oper。Res.Lett.公司。,10, 383-387 (1990) ·Zbl 0754.90025号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。