巴拉·钱德兰（Bala G.Chandran）。;多里特·霍奇鲍姆。 最大流问题的伪流和推重标记算法的计算研究。 （英文） Zbl 1181.90271号 操作。物件。 57，第2期，358-376（2009）. 摘要：我们给出了最大流和最小（s-t）割问题的伪流和推重标记算法的计算研究结果。这两种算法在文献中的几个问题实例上进行了测试。我们的结果表明，在我们的计算研究中，在大多数问题实例上，我们实现的伪流算法比最著名的推送重标记实现更快。 引用于1审查引用于13文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90 C59 数学规划中的近似方法和启发式 软件：ACM/EATCS公司 PDF格式BibTeX公司 XML格式引用 \textit{B.G.Chandran}和\textit{D.S.Hochbaum}，Oper。第57号决议，第2号，358--376（2009年；Zbl 1181.90271） 全文： 内政部 链接