An Exact Solution Approach for the Bus Line Planning Problem with Integrated Passenger Routing

Table 9

Impact of the Direct Link Network instead of the Change and Go network representation on the exact algorithm.

Number of lines	Max nodes per line	Network model	CPU time (s)	Solutions checked (M)
4	8	DLN	297	15
		CNG	1377	15
8		DLN	161902	25704
		CNG	>86400	>125
12		DLN	16320	1044
		CNG	>86400	>69
4	14	DLN	168	44
		CNG	3277	44
8		DLN	20359	5013
		CNG	>86400	>165
12		DLN	46067	4036
		CNG	>86400	>29