Solving large scale crew scheduling problems in practice

  title={Solving large scale crew scheduling problems in practice},
  author={Erwin J. W. Abbink and Luis Albino and Twan Dollevoet and Dennis Huisman and Jorge Roussado and Ricardo L. Saldanha},
  journal={Public Transport},
This paper deals with large-scale crew scheduling problems arising at the Dutch railway operator, Netherlands Railways (NS). NS operates about 30,000 trains a week. All these trains need a driver and a certain number of guards. Some labor rules restrict the duties of a certain crew base over the complete week. Therefore splitting the problem in several subproblems per day leads to suboptimal solutions. In this paper, we present an algorithm, called LUCIA, which can solve such huge instances… CONTINUE READING
Highly Cited
This paper has 87 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 24 extracted citations

Column Generation

View 4 Excerpts
Highly Influenced

Distributed integral simplex for clustering

O. Foutlane, I. El Hallaoui, +3 authors Pierre Hansen
View 1 Excerpt

Clustering for set partitioning with a case study in ridesharing

2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC) • 2016
View 1 Excerpt

87 Citations

Citations per Year
Semantic Scholar estimates that this publication has 87 citations based on the available data.

See our FAQ for additional information.