Please use this identifier to cite or link to this item:
Title: Integer programming techniques for the nurse rostering problem.
Authors: Santos, Haroldo Gambini
Toffolo, Túlio Ângelo Machado
Gomes, Rafael Antonio Marques
Ribas, Sabir
Keywords: Cutting planes
Issue Date: 2016
Citation: SANTOS, H. G. et al. Integer programming techniques for the nurse rostering problem. Annals of Operation Research, v. 239, n. 1, p. 225-251, abr. 2016. Disponível em: <>. Acesso em: 20 fev. 2017.
Abstract: This work presents integer programming 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.
ISSN: 1572-9338
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_IntegerProgrammingTechniques.pdf765,96 kBAdobe PDFView/Open    Request a copy

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.