Mathematical Analysis and an Exact Solution Combined with Preprocessing Method for Resynchronizing of Bus Timetable Problem

Table 4

Results of solving instances of SRSBT model and reduced SRSBT model using a B&B algorithm.

	SRSBT		Reduced SRSBT		Reduction (%)
	Gap (%)	Time (s)	Gap (%)	Time (s)
	0	1.91	0	0.10	72.8
	0	3.54	0	0.91	67.4
	0	5.60	0	2.35	60.2
	0	10.9	0	5.46	56.0