Dynamic Multicommodity Contraflow Problem with Asymmetric Transit Times

Table 2

Maximum dynamic multicommodity flow before and after lane reversals.

-condensed time-expanded graph
Path	Time	Flow before LR	Total flow	Flow after LR	Total flow
	8	2	2	4	4
	8	2	2	2	2
	8	4	4	4	8
Total			8		14

LR = lane reversals.