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

Table 6

Comparison of the exact algorithm with literature for unlimited line length.

Number of lines	Max nodes per line	Paper	ATT (min)	CPU time (s)
4	14	Exact	10.28	168
		Nayeem	10.33	NA
		Wu	10.35	NA
6		Exact	10.09	5357
		Nayeem	10.10	NA
		Wu	10.10	NA
7		Exact	10.05	33898
		Nayeem	10.07	NA
		Wu	10.07	NA
8		Exact	10.03	20359
		Nayeem	—	NA
		Wu	10.04	NA