Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs

Algorithm 1

Maximum static contraflow with switching cost (MSCFAWSC).

	Input: two-terminal arc reversible network with reversal budget and reversal cost
(1)	Construct an auxiliary network, with new capacity
(2)	Define the cost function by
(3)	Transform the cost and the capacity functions by
(4)	Find the optimal flow in the auxiliary network considering costs defined in Step 3 and the total budget , by applying binary search in , where
(5)	An arc is reversed with capacity if and only if the flow along is greater than or there is a nonnegative flow along the arc
	Output: maximum contraflow value in using arc reversal budget