皮埃尔·奥利维尔·鲍吉恩;瓦利德·本·阿梅尔;埃里克·古尔丁 最大并发流问题的有效算法。 （英语） Zbl 1390.90053号 网络 65，第1号，56-67（2015）. 摘要：在本文中，我们提出了最大并发流问题的通用分解方案。该分解方案包含许多模型，其中包括经典路径公式和研究较少的树公式，其中共享同一源顶点的商品流在一组树上路由。这种通用模型的定价问题是基于最短路径计算的。我们表明，基于树的线性规划公式可以比路径或聚合弧流公式更快地求解。其他一些分解方案可能会导致更快的解析时间。最后，针对单源情况，提出了一种高效的强多项式时间组合算法。 引用于1文件 MSC公司： 90B06型 运输、物流和供应链管理 91B24型 微观经济理论（价格理论和经济市场） 90C05（二氧化碳） 线性规划 关键词：最大并发流量;列生成;分解;组合算法;最短路径;最稀疏的切割;基于树的公式 PDF格式BibTeX公司 XML格式引用 \textit{P.-o.Bauguion}等人，Networks 65，No.1，56--67（2015；Zbl 1390.90053） 全文： 内政部