Research Article
Lexicographically Maximum Contraflow Problem with Vertex Capacities
Table 2
Maximum flow values (evacuees) at sink (Balkhu) and intermediate vertices for Scenario II.
| SN | Evacuation spaces (vertices) | Vertex capacity | Priority order | Flow/contraflow for | Flow/contraflow for | Flow/contraflow for |
| 1 | Balkhu (A) | | 1 | 13620/23010 | 22620/37410 | 25620/42210 | 2 | Airport (B) | 5640 | 2 | 2730/5640 | 3630/5640 | 3930/5640 | 3 | Koteshor (C) | 3270 | 3 | 120/2190 | 120/3270 | 120/3270 | 4 | Gaushala (D) | 2220 | 4 | 360/2220 | 360/2220 | 360/2220 | 5 | Satdobato (E) | 7920 | 5 | 0/0 | 0/2520 | 0/3660 | 6 | Pulchowk (F) | 2760 | 6 | 150/480 | 150/480 | 150/540 | 7 | Shankha Park (G) | 240 | 7 | 240/240 | 240/240 | 240/240 | 8 | Ring Road (Balaju NG Chowk) (H) | 3270 | 8 | 690/1470 | 690/1470 | 690/1470 | 9 | Oxygenation Park (I) | 1470 | 9 | 0/0 | 0/0 | 0/0 | 10 | Chyasal (J) | 4740 | 10 | 0/0 | 0/0 | 0/0 | 11 | Teku (K) | 2400 | 11 | 210/420 | 210/420 | 210/420 | 12 | Naxal (L) | 900 | 12 | 210/900 | 210/900 | 210/900 | 13 | Jawalakhel (M) | 1440 | 13 | 0/0 | 0/0 | 0/0 | 14 | Lagankhel (N) | 330 | 14 | 0/0 | 0/0 | 0/0 | 15 | Lainchaur (O) | 2130 | 15 | 180/2130 | 180/2130 | 180/2130 |
|
|