Network Reconfiguration with Orientation-Dependent Transit Times

Algorithm 4

Generic partial contraflow algorithm.

	Input: Network with orientation dependent transit times
	Output: Partial contraflow reconfiguration of with unused capacities .
(1)	Find a cycle-free flow in the auxiliary network .
(2)	Reverse proportional to the capacity if .
(3)	For each , if is reversed, then and . If neither nor is reversed, .