Network Reconfiguration with Orientation-Dependent Transit Times

Algorithm 1

Maximum dynamic contraflow with orientation-dependent transit times.

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