The multicommodity network flow model revised to include vehicle per time period and node constraints
作者:
Henry S. Weigel,
John E. Cremeans,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1972)
卷期:
Volume 19,
issue 1
页码: 77-89
ISSN:0028-1441
年代: 1972
DOI:10.1002/nav.3800190106
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThe minimum‐cost formulation of the problem of determining multicommodity flows over a capacitated network subject to resource constraints has been treated in previobs papers. In those treatments only capacitated arcs were assumed and a uniform unit of measure like short tons was used for all commodities. This paper treats the effect of constraints on the nodes of the network, allows the commodities to be measured in their “natural” units and allows the network capacities to be expressed in vehicles per time period‐in some cases giving a more accurate representation of the capacities of the network. This paper describes the solution procedure which uses the column generation technique; it also discusses computational exp
点击下载:
PDF
(532KB)
返 回