Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling

D (Daniel) Potthoff, Dennis Huisman, G Desaulniers

Research output: Contribution to journalArticleAcademicpeer-review

52 Citations (Scopus)


The Dutch railway network experiences about three large disruptions per day on average. In this paper, we present an algorithm to reschedule the crews when such a disruption occurs. The algorithm is based on column generation techniques combined with Lagrangian heuristics. Since the number of duties is very large in practical instances, we first define a core problem of tractable size. If some tasks remain uncovered in the solution of the core problem, we perform a neighborhood exploration to improve the solution. Computational experiments with real-life instances show that our method is capable of producing good solutions within a couple of minutes of computation time. [ABSTRACT FROM AUTHOR]
Original languageEnglish
Pages (from-to)493-505
Number of pages13
JournalTransportation Science
Issue number4
Publication statusPublished - 2010


Dive into the research topics of 'Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling'. Together they form a unique fingerprint.

Cite this