Research Article
Maximum Multicommodity Flow with Intermediate Storage
Table 1
Multicommodity flow with intermediate storage in each time
.
| Commodity 1 | Commodity 2 | Path: | Path: | Start time at | Flow at | Reaching time at last node | Start time at | Flow at | Reaching time at last node | | | | | | | = 0 | 1 | 1 | 2 | = 4 at | = 0 | 1 | 0 | 2 | = 5 at | = 1 | 1 | 1 | 2 | = 5 at | = 1 | 3 | | | = 3 at | = 2 | 1 | 3 | | = 4 at | = 2 | 3 | | | = 4 at | = 3 | 1 | 3 | | = 5 at | = 3 | 3 | | | = 5 at | = 4 | 4 | | | = 5 at | Path: |
| | = 0 | | 0 | 4 | = 3 at | = 1 | | 0 | 4 | = 4 at | = 2 | | 0 | 4 | = 5 at | = 3 | | 4 | | = 4 at | = 4 | | 4 | | = 5 at |
| Total | 8 | 8 | 4 | Total = 20 | Total | 10 | 8 | 14 | Total = 32 |
|
|