Min/max bounds for dynamic network flows |
| |
Authors: | W. L. Wilkinson |
| |
Abstract: | This paper presents an algorithm for determining the upper and lower bounds for arc flows in a maximal dynamic flow solution. The procedure is basically an extended application of the Ford-Fulkerson dynamic flow algorithm which also solves the minimal cost flow problem. A simple example is included. The presence of bounded optimal are flows entertains the notion that one can pick a particular solution which is preferable by secondary criteria. |
| |
Keywords: | |
|
|