Journal ArticleDOI
A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems
TLDR
This paper presents a hybrid multi-objective model that combines integer programming (IP) and variable neighbourhood search (VNS) to deal with highly-constrained nurse rostering problems in modern hospital environments and believes it can be applied to other resource allocation problems with a large number of constraints.About:
This article is published in European Journal of Operational Research.The article was published on 2010-06-01. It has received 165 citations till now. The article focuses on the topics: Integer programming.read more
Citations
More filters
Journal ArticleDOI
Personnel scheduling: A literature review
Jorne Van den Bergh,Jorne Van den Bergh,Jeroen Belien,Jeroen Belien,Philippe De Bruecker,Philippe De Bruecker,Erik Demeulemeester,Liesje De Boeck,Liesje De Boeck +8 more
TL;DR: This paper presents a review of the literature on personnel scheduling problems and discusses the classification methods in former review papers, and evaluates the literature in the many fields that are related to either the problem setting or the technical features.
Journal ArticleDOI
Real-time prediction of inpatient length of stay for discharge prioritization
TL;DR: There is potential to use readily available health information to predict daily patient discharges with accuracies comparable to clinician predictions and this approach may be used to automate and support daily RTDC predictions aimed at improving patient flow.
Journal ArticleDOI
A scatter search methodology for the nurse rostering problem
TL;DR: This paper presents a scatter search approach for the problem of automatically creating nurse rosters and shows the proposed algorithm is a robust and effective method on a wide variety of real-world instances.
Journal ArticleDOI
A systematic two phase approach for the nurse rostering problem
Christos Valouxis,Christos Gogos,Christos Gogos,George Goulas,Panayiotis Alefragis,Panayiotis Alefragis,Efthymios Housos +6 more
TL;DR: The results of the approach and the submitted software produced excellent solutions for both the known and the hidden problem instances, which gave the team the first position in all tracks of the INRC-2010 competition.
Journal ArticleDOI
The nurse rostering problem: A critical appraisal of the problem structure
Celia A. Glass,Roger A. Knight +1 more
TL;DR: This paper analyzes a class of four benchmark instances from the nurse rostering literature to provide insight into the nature of the problem and provides a methodology for handling roStering constraints and preferences arising from the continuity from one scheduling period to the next.
References
More filters
Journal ArticleDOI
A fast and elitist multiobjective genetic algorithm: NSGA-II
TL;DR: This paper suggests a non-dominated sorting-based MOEA, called NSGA-II (Non-dominated Sorting Genetic Algorithm II), which alleviates all of the above three difficulties, and modify the definition of dominance in order to solve constrained multi-objective problems efficiently.
Book ChapterDOI
Reducibility Among Combinatorial Problems
TL;DR: The work of Dantzig, Fulkerson, Hoffman, Edmonds, Lawler and other pioneers on network flows, matching and matroids acquainted me with the elegant and efficient algorithms that were sometimes possible.
SPEA2: Improving the strength pareto evolutionary algorithm
TL;DR: An improved version of SPEA, namely SPEA2, is proposed, which incorporates in contrast to its predecessor a fine-grained fitness assignment strategy, a density estimation technique, and an enhanced archive truncation method.
Journal ArticleDOI
Variable neighborhood search
Nenad Mladenović,Pierre Hansen +1 more
TL;DR: This chapter presents the basic schemes of VNS and some of its extensions, and presents five families of applications in which VNS has proven to be very successful.
Lecture Notes in Artificial Intelligence
P. Brezillon,P. Bouquet +1 more
TL;DR: The topics in LNAI include automated reasoning, automated programming, algorithms, knowledge representation, agent-based systems, intelligent systems, expert systems, machine learning, natural-language processing, machine vision, robotics, search systems, knowledge discovery, data mining, and related programming languages.