Desaulniers, G.

solution problem heuristic column vehicle schedule generation instance number depot core problem column generation method algorithm lagrangian value reserve duties approach neighborhood result search mdvsp reserve column generation heuristic core problems completion network scheduling station crew schedule constraint task i disruption driver operation model train iteration table railway master problem k ∈ k variable research procedure desaulnier transportation timetable task j column generation approach operations research parameter figure stock neighborhood exploration 1500- task instances location replacement duty science quality huisman solution process strategy subproblem master fi rst vehicle schedules subset experiment lagrangian heuristic column generation method computation time paper route integer point quality solutions connection airline section