Research Article
Lexicographically Maximum Contraflow Problem with Vertex Capacities
Table 1
Maximum flow values (evacuees) at sink (Balkhu) and intermediate vertices for Scenario I.
| | SN | Evacuation spaces (vertices) | Vertex capacity | Priority order | Flow/contraflow for | Flow/contraflow for | Flow/contraflow for |
| | 1 | Balkhu (A) | | 1 | 10170/13980 | 17370/22980 | 19770/25980 | | 2 | Airport (B) | 5640 | 2 | 2880/5640 | 3780/5640 | 4080/5640 | | 3 | Koteshor (C) | 3270 | 3 | 150/3270 | 150/3270 | 150/3270 | | 4 | Gaushala (D) | 2220 | 4 | 360/2220 | 360/2220 | 360/2220 | | 5 | Satdobato (E) | 7920 | 5 | 0/1710 | 0/7110 | 0/7920 | | 6 | Pulchowk (F) | 2760 | 6 | 240/600 | 240/600 | 240/1590 | | 7 | Shankha Park (G) | 240 | 7 | 240/240 | 240/240 | 240/240 | | 8 | Oxygenation Park (H) | 3270 | 8 | 0/0 | 0/0 | 0/0 | | 9 | Balkumari (I) | 4740 | 9 | 0/0 | 0/0 | 0/0 | | 10 | Teku (J) | 2400 | 10 | 240/540 | 240/540 | 240/540 | | 11 | Naxal (K) | 900 | 11 | 690/900 | 690/900 | 690/900 | | 12 | Jawalakhel (L) | 1440 | 12 | 0/0 | 0/0 | 0/0 | | 13 | Lagankhel (M) | 330 | 13 | 0/0 | 0/0 | 0/0 | | 14 | Lainchaur (N) | 2130 | 14 | 330/2130 | 330/2130 | 330/2130 |
|
|
