Title: On the trade-off between staff-decomposed and activity-decomposed column generation for a staff scheduling problem
Authors: Belien, Jeroen ×
Demeulemeester, Erik #
Issue Date: Nov-2007
Publisher: Springer
Series Title: Annals of operations research vol:155 issue:1 pages:143-166
Abstract: In this paper a comparison is made between two decomposition techniques to solve a staff scheduling problem with column generation. In the first approach, decomposition takes place on the staff members, whereas in the second approach decomposition takes place on the activities that have to be performed by the staff members. The resulting master LP is respectively a set partitioning problem and a capacitated multi-commodity flow problem. Both approaches have been implemented in a branch-and-price algorithm. We show a trade-off between modeling power and computation times of both techniques.
ISSN: 0254-5330
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Operations Management, Leuven
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
fulltext.pdf Published 373KbAdobe PDFView/Open


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

© Web of science