A decompose-and-fix heuristic based on multi-commodity flow models for driver rostering with days-off pattern.

•We address the driver rostering problem with days-off patterns and noncyclic duty assignment.•Three MILP models are proposed and compared from a theoretical point of view.•A new decompose-and-fix heuristic is proposed to solve the problem.•Computational experiments showed the good performance of the heuristic.