Optimal Network Capacity Planning: A Shortest-Path Scheme
- 1 August 1975
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 23 (4) , 810-818
- https://doi.org/10.1287/opre.23.4.810
Abstract
The sequential decision problem considered in this paper consists of finding an optimal policy for increasing the capacity of a multi-terminal network with requirements increasing over a planning period and arcs subject to failure. This problem is formulated as a shortest-route problem in a very large network and solved by Dijkstra's algorithm. Computational experience is also presented.Keywords
This publication has 0 references indexed in Scilit: