Research Article

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

Table 1

Reward in the particular cases.

Case Description Score

Case 1A negative reduced cost of duty found is the minimum among others. 3

Case 2The execution time is less than other heuristics.2

Case 3The CPU seconds elapsed is much more than other heuristics since it was last called.1

Case 4No duty with negative reduced cost found. āˆ’1