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

Table 10

Comparison of the branch and bound with a brute force algorithm.

Number of lines	Max nodes per line	Method	CPU time (s)	Solutions checked (M)
3	8	Branch and bound	13	<1
		Brute force	27	16
4		Branch and bound	297	15
		Brute force	3213	1957
5		Branch and bound	3317	466
		Brute force	>86400	>50605