Annals of operations research, 2016-04, Vol.239 (1), p.225-251
2016
Details
- Autor(en) / Beteiligte
- Titel
- Integer programming techniques for the nurse rostering problem
- Ist Teil von
- Annals of operations research, 2016-04, Vol.239 (1), p.225-251
- Ort / Verlag
- New York: Springer US
- Erscheinungsjahr
- 2016
- Link zum Volltext
- Quelle
- EBSCOhost Business Source Ultimate
- Beschreibungen/Notizen
- 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.
- Sprache
- Englisch
- Identifikatoren
- ISSN: 0254-5330eISSN: 1572-9338DOI: 10.1007/s10479-014-1594-6Titel-ID: cdi_proquest_miscellaneous_1808122021
- Format
- –
- Schlagworte
- Algorithms, Business and Management, Combinatorics, Competition, Computation, Computer science, Experiments, Heuristic, Integer programming, Management, Nurses, Operations research, Operations Research/Decision Theory, Optimization, Optimization techniques, Solvers, Strategy, Studies, Theory of Computation, Work hours, Workforce planning