Efficient Algorithms on Multicommodity Flow over Time Problems with Partial Lane Reversals

Table 2

Maximum multicommodity flow over time with lane reversals.

	Time-expanded		-condensed
Path	Flow before LR	Flow after LR	Flow before LR	Flow after LR
	6	9	4	6
	4	6	4	6
	0	8	0	8
Total	10	23	8	20
% increased		130		150

LR = lane reversals.