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)

Abstract

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
Volume49
Issue number8
DOIs
Publication statusPublished - 2002

Keywords

  • IR-71840

Cite this