A fast exact pricing algorithm for the railway crew scheduling problem

DOI10.1016/J.ORL.2022.10.011MaRDI QIDQ2102842zbMATH OpenOpenAlexFDO

Authors B. T. C. van Rossum

Publication date 12 December 2022

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.orl.2022.10.011

zbMATH Keywords

column generationcrew schedulingshortest path problem with resource constraintsrailway optimizationpricing problem

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
• scientific article; zbMATH DE number 1683919
• Railway crew scheduling: models, methods and applications
• A Column-and-Row Generation Algorithm for a Crew Planning Problem in Railways
• scientific article; zbMATH DE number 2159154

Cites work

• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• A column generation approach for the rail crew re-scheduling problem
• A fast exact pricing algorithm for the railway crew scheduling problem
• Branch-and-price: Column generation for solving huge integer programs
• Railway crew scheduling: models, methods and applications

Cited in

(2)

• A fast exact pricing algorithm for the railway crew scheduling problem
• An efficient computational approach for railway booking problems

This page was built for publication: A fast exact pricing algorithm for the railway crew scheduling problem

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