Dynamic Multicommodity Contraflow Problem with Asymmetric Transit Times

Table 1

Maximum dynamic multicommodity flow before and after lane reversals.

Time-expanded graph
Path	Time	Flow before LR	Total flow	Flow after LR	Total flow
	6	1	3	2	6
	7	1	2	1	2
	7	2	4	4	8
Total			9		16

LR = lane reversals.