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

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

Research output: Contribution to journalArticleAcademic

10 Citations (Scopus)
5 Downloads (Pure)


We describe a real-life problem arising at a crane rental company. This problem is a generalization of the basic crew scheduling problem given in Mingozzi et al. [18] and Beasley and Cao [6]. We formulate the problem as an integer programming problem and establish ties with the integer multicommodity flow problem and the hierarchical interval scheduling problem. After establishing the complexity of the problem we propose a branch-and-price algorithm to solve it. We test this algorithm on a limited number of real-life instances.
Original languageUndefined
Pages (from-to)743-759
JournalNaval research logistics
Issue number8
Publication statusPublished - 2002


  • IR-71840

Cite this