Contraflow approach for the evacuation planning problem increases outbound capacity of the evacuation routes by the reversal of anti-parallel arcs, if such arcs exist. The existing literature focuses on network contraflow problems that allow only anti-parallel arcs with equal transit time. However, the problems modeled on multi-network, allowing parallel as well as anti-parallel arcs with not necessarily equal transit time, seem more realistic. In this paper, we study the maximum dynamic contraflow problem for multi-network and propose efficient solution techniques to them with discrete as well as continuous time settings. We also extend the results to solve earliest version of the problem for two terminal series parallel (TTSP) multi-network.
Bhandari, Phanindra P. and Khadka, Shree R.
Maximum Contraflow Evacuation Planning Problems On Multi-network,
Applications and Applied Mathematics: An International Journal (AAM), Vol. 16,
1, Article 31.
Available at: https://digitalcommons.pvamu.edu/aam/vol16/iss1/31