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

Share/Save/Bookmark

Faneyte, Diego B.C. and Spieksma, Frits C.R. and Woeginger, Gerhard J. (2002) A branch-and-price algorithm for a hierarchical crew scheduling problem. Naval Research Logistics, 49 (8). pp. 743-759. ISSN 0894-069X

[img]PDF
Restricted to UT campus only
: Request a copy
114Kb
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.
Item Type:Article
Copyright:© 2002 Wiley InterScience
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/71840
Official URL:http://dx.doi.org/10.1002/nav.10044
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page