Title: Integer Programming Techniques for the Nurse Rostering Problem
Authors: Santos, Haroldo *
Toffolo, TĂșlio * ×
Gomes, Rafael *
Ribas, Sabir #
Issue Date: Apr-2016
Publisher: Baltzer Science Publishers
Series Title: Annals of Operations Research vol:239 issue:1 pages:225-251
Abstract: This work presents Integer Programming (IP) techniques to tackle the problem of the International Nurse Rostering Competition. Starting from a compact and monolithic formulation in which the current generation of solvers performs poorly, improved cut generation strategies and primal heuristics are proposed and evaluated. A large number of computational experiments with these techniques produced the following results: the optimality of the vast majority of instances was proved, the best known solutions were improved by up to 15% and strong dual bounds were obtained. In the spirit of reproducible science, all code was implemented using the Computational Infrastructure for Operations Research (COIN-OR).
ISSN: 0254-5330
Publication status: accepted
KU Leuven publication type: IT
Appears in Collections:Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
* (joint) first author
× 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