A branch-and-price algorithm for a hierarchical crew scheduling problem
From MaRDI portal
Publication:4805639
DOI10.1002/nav.10044zbMath1037.90029MaRDI QIDQ4805639
Gerhard J. Woeginger, Frits C. R. Spieksma, Diego B. C. Faneyte
Publication date: 8 May 2003
Published in: Naval Research Logistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nav.10044
column generation; crew scheduling; branch-and-price; integer multicommodity flow; interval scheduling
90C10: Integer programming
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut
90B35: Deterministic scheduling theory in operations research
Related Items
Cites Work