A branch-and-price algorithm for a hierarchical crew scheduling problem

DOI10.1002/NAV.10044zbMath1037.90029OpenAlexW2137372562MaRDI QIDQ4805639

Diego B. C. Faneyte, Frits C. R. Spieksma, Gerhard J. Woeginger

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

zbMATH Keywords

column generationcrew schedulingbranch-and-priceinteger multicommodity flowinterval scheduling

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Related Items (1)

Fixed interval scheduling: models, applications, computational complexity and algorithms

Cites Work

• Unnamed Item

This page was built for publication: A branch-and-price algorithm for a hierarchical crew scheduling problem