Title: A branch-and-price algorithm for a hierarchical crew scheduling problem
Authors: Faneyte, D.B.C. ×
Spieksma, Frederik
Woeginger, G.J. #
Issue Date: 2002
Publisher: Wiley Periodicals
Series Title: Naval research logistics: an international journal vol:49 pages:743-759
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.
ISSN: 0894-069X
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Administrative and Support Services, Faculty of Economics and Business, Leuven - miscellaneous
Research Center for Operations Research and Business Statistics (ORSTAT), Leuven
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science