摘要
补充材料
R.K.Ahuja、T.L.Magnanti和J.B.Orlin。 网络流：理论、算法和应用。 Prentice-Hall公司，1993年2月。 谷歌学者 
数字图书馆 
E.Cohen和N.Megiddo。 广义网络流的新算法。 数学规划，64（1）：325–3361994。 谷歌学者 数字图书馆 S.I.Daitch和D.A.Spielman。 通过内点算法实现更快的近似有损广义流。 第四十届ACM计算机理论研讨会（STOC）论文集，第451-460页。 ACM，2008年。 谷歌学者 数字图书馆 G.B.丹齐格。 线性规划与扩展。 普林斯顿大学出版社，普林斯顿，1963年。 谷歌学者 数字图书馆 J.Edmonds和R.M.Karp。 网络流问题算法效率的理论改进。 美国医学会杂志（JACM），19（2）：248–2641972。 谷歌学者 数字图书馆 L.K.Fleischer和K.D.Wayne。 广义流的快速简单近似格式。 数学规划，91（2）：215–2382002。 谷歌学者 交叉引用 
M.L.Fredman和R.E.Tarjan。斐波那契堆及其在改进网络优化算法中的应用。 美国医学会杂志（JACM），34（3）：596–6151987。 谷歌学者 数字图书馆 A.V.Goldberg、S.A.Plotkin和。 塔尔多斯。 广义循环问题的组合算法。 运筹学数学，16（2）：3511991。 谷歌学者 交叉引用 A.V.Goldberg和R.E.Tarjan。通过取消负循环来寻找最小成本循环。 美国医学会杂志（JACM），36（4）：873–8861989。 谷歌学者 数字图书馆 D.Goldfarb和Z.Jin。 广义循环问题的一种快速组合算法。 运筹学数学，21（3）：529-5391996。 谷歌学者 数字图书馆 D.Goldfarb、Z.Jin和Y.Lin.广义循环问题的多项式对偶单纯形算法。 数学规划，91（2）：271–2882002。 谷歌学者 交叉引用 D.Goldfarb、Z.Jin和J.B.Orlin。 广义循环问题的多项式时间最大增益增广路径算法。 运筹学数学，22（4）：793–8021997。 谷歌学者 数字图书馆 D.Goldfarb和Y.Lin。广义网络流问题的组合内点方法。 数学规划，93（2）：227–2462002。 谷歌学者 交叉引用 D.S.Hochbaum博士。 单纯形线性程序，每列最多有两个非零。 运营研究快报，32（1）：49-582004。 谷歌学者 数字图书馆 L.V.Kantorovich。 组织和计划生产的数学方法。 列宁格勒州立大学出版社，第68页，1939年。 谷歌学者 管理科学英语翻译6（4）：366-4221960。 谷歌学者 数字图书馆 S.Kapoor和P.M.Vaidya。 加速多商品流的Karmarkar算法。 数学规划，73（1）：111-1271996。 谷歌学者 数字图书馆 Y.T.Lee和A.Sidford。 线性规划的寻路方法：第二部分，在？O（√r ank）迭代中求解线性规划，以及最大流量的快速算法。 在第55届计算机科学基础年会（FOCS）上，第424-433页。 IEEE，2014年。 谷歌学者 数字图书馆 N.梅吉多。 线性规划的真正多项式算法。 SIAM计算机杂志，12（2）：347–3531983。 谷歌学者 交叉引用 N.Olver和L.A.Végh。 广义流量最大化的一种更简单、更快的强多项式算法。 预印本，arXiv:1611.017782016年。 谷歌学者 K.奥纳加。 有损通信网中最优流的动态规划。 IEEE电路理论汇刊，13:308–3271966。 谷歌学者 交叉引用 J.B.奥尔林。 一种快速的强多项式最小费用流算法。 运筹学，41（2）：338–3501993。 谷歌学者 数字图书馆 T.拉齐克。 近似广义环流。 技术报告93-2，康奈尔大学计算优化项目，1993年。 谷歌学者 T.拉齐克。 通过收缩网络改进最大广义流计算的时间界限。理论计算机科学，312（1）：75-972004。 谷歌学者 数字图书馆 M.Restrepo和D.P.Williamson。 广义最大流问题的一种简单GAP取消算法。 数学规划，118（1）：47-742009。 谷歌学者 数字图书馆 A.施里弗。 组合优化-多面体和效率。 斯普林格，2003年。 谷歌学者 É. 塔尔多斯。 一种强多项式最小费用循环算法。 组合数学，5（3）：247–2551985。 谷歌学者 数字图书馆 É. 塔尔多斯。 求解组合线性规划的强多项式算法。 《运筹学》，第250–256页，1986年。 谷歌学者 É. 塔尔多斯和K·D·韦恩。 有损网络中的简单最大流算法。 《IPCO会议录》，《计算机科学讲义》，第1412卷，第310-324页，1998年。 谷歌学者 P.M.瓦迪亚。 使用快速矩阵乘法加速线性编程。 在第30届计算机科学基础年会（FOCS）上，第332-337页。 IEEE，1989年。 谷歌学者 数字图书馆 S.A.Vavasis和Y.Ye。一种运行时间仅依赖于约束矩阵的原对偶内点法。数学规划，74（1）：79-1201996。 谷歌学者 数字图书馆 L.A.Végh。 凹广义流及其在市场均衡中的应用。运筹学数学，39（2）：573–5962014。 谷歌学者 交叉引用 L.A.Végh。 广义流最大化的强多项式算法。 《运筹学数学》，2016年。 提前文章。 谷歌学者 K.D.Wayne。 广义最小费用流的多项式组合算法。 《运筹学数学》，第445-4592002页。 谷歌学者 数字图书馆
建议
广义流最大化的简单快速强多项式算法 我们提出了一种新的广义流最大化强多项式算法，该算法比以前的强多项式算法要简单得多，速度也快得多[34]。 对于无容量的问题形式，复杂性界限 O（运行） ( 锰 ( 米 + n个 日志 ... 一种快速的强多项式最小代价流算法 本文基于对Edmonds-Karp尺度技术的改进，提出了一种新的求解最小费用流问题的强多项式时间算法。 我们的算法解决了 无容量的 作为序列的最小费用流问题 O（运行） n个 日志 n个 ...
