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

Table 5

Comparison of the exact algorithm with literature for at most 8 nodes per line.

Number of lines	Max nodes per line	Paper	ATT (min)	CPU time (s)
4	8	Exact	10.48	297
		Ahmed	10.48	450
		Islam	10.51	7
		Mandl	12.90	NA
		Chakroborty	11.90	NA
6		Exact	10.18	18856
		Ahmed	10.18	450
		Islam	10.18	7
		Chakroborty	10.48	NA
7		Exact	10.10	39753
		Ahmed	10.10	450
		Islam	10.12	8
		Chakroborty	10.42	NA
8		Exact	10.07	161902
		Ahmed	10.08	450
		Islam	10.07	8
		Chakroborty	10.36	NA