Minimum-Cost Multicommodity Network Flows
Minimum-Cost Multicommodity Network Flows
复制标题
DOI：
10.1287/opre.14.1.45
复制
发表时间：
1966-02
期刊：
影响因子：
--
通讯作者：
J. Tomlin
中科院分区：
文献类型：
--
作者：
J. Tomlin
最小费用多商品网络流问题的制定在节点弧和弧链的形式，导致非常大的线性规划。这些程序的特殊结构在算法中被用来求解。
The minimum-cost multicommodity network flow problem is formulated in both node-arc and arc-chain form, leading to very large linear programs. The special structure of these programs is utilized in algorithms for their solution.