Network Reconfiguration with Orientation-Dependent Transit Times

Algorithm 2

Quickest contraflow with orientation-dependent transit times.

	Input: A network with orientation dependent transit time , and a supply at
	Output: Quickest flow with the arc reversals
(1)	Construct the auxiliary network according to Definition 1.
(2)	Find a static flow corresponding to the temporally repeated quickest flow in , and the quickest time .
(3)	Decompose into chain-flows and cycle-flows. Remove the cycle-flows and update .
(4)	Reverse if and only if . Quickest flow in reconfigured a temporally repeated flow corresponding to with the time horizon .