A Branch-and-Price algorithm for railway rolling stock rescheduling

•We present a new mixed integer linear programming formulation of the rolling stock scheduling problem.•We develop an exact solution approach using Branch-and-Price methodology.•A computational study based on a real-life case study from the Danish state Railways.