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

Algorithm 2

Greedy constructive heuristic.

(1) Initialize

(2) while    do

(3)  Choose with minimize cost

(4)  

(5) end while

(6) Find an initial solution to BDSP