A Column Generation Based Hyper-Heuristic to the Bus Driver Scheduling Problem

Table 2

Comparative results against the best known schedules.

Data	Number of pieces of work	Number of legal duties	Best known solutions
			Number of duties in schedule	Time (seconds)
A1	25	1,006	12	0.10
A2	50	10,552	20	4.63
A3	100	42,473	40	1.88
A4	250	990,065	81	70.90
A5	500	8,388,608	145	6567.80
B1	200	17,131	25	—
B2	265	19,835	73	—