A Column-and-Row Generation Algorithm for a Crew Planning Problem in Railways

DOI10.1007/978-3-642-29210-1_54MaRDI QIDQ5176325zbMATH OpenOpenAlexFDO

Authors

Publication date 3 March 2015

Published in Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29210-1_54

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Combinatorial optimization (90C27)

Recommendations

• A column generation approach for the rail crew re-scheduling problem
• An efficient column generation approach for practical railway crew scheduling with attendance rates
• scientific article; zbMATH DE number 970554
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• A column generation approach to train timetabling on a corridor
• A dynamic row/column management algorithm for freight train scheduling
• A column generation approach to airline crew scheduling
• scientific article; zbMATH DE number 1683912

Cites work

• Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
• Staff scheduling and rostering: a review of applications, methods and models.

Cited in

(10)

• A fast exact pricing algorithm for the railway crew scheduling problem
• Railway crew scheduling: models, methods and applications
• Almost 20 years of combinatorial optimization for railway planning: from Lagrangian relaxation to column generation
• A dynamic row/column management algorithm for freight train scheduling
• Planning personnel retraining: column generation heuristics
• Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• An efficient column generation approach for practical railway crew scheduling with attendance rates
• scientific article; zbMATH DE number 915592 (Why is no real title available?)
• A column generation approach for the rail crew re-scheduling problem

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: A Column-and-Row Generation Algorithm for a Crew Planning Problem in Railways

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5176325)