A grasp-knapsack hybrid for a nurse-scheduling problem
From MaRDI portal
Publication:835758
DOI10.1007/s10732-007-9066-7zbMath1180.90119OpenAlexW2123388811MaRDI QIDQ835758
Jonathan M. Thompson, Kathryn A. Dowsland, Melissa D. Goodman
Publication date: 31 August 2009
Published in: Journal of Heuristics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10732-007-9066-7
Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items
Workforce planning incorporating skills: state of the art ⋮ Nurse rostering at a Danish ward ⋮ Iterative semi-continuous relaxation heuristics for the multiple-choice multidimensional knapsack problem ⋮ Minimizing shifts for personnel task scheduling problems: a three-phase algorithm ⋮ On the characterization and generation of nurse scheduling problem instances
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An implicit tour scheduling model with applications in healthcare
- Distribution requirements and compactness constraints in school timetabling
- A generalized linear programming model for nurse scheduling
- Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations
- Nurse rostering problems -- a bibliographic survey.
- Staff scheduling and rostering: a review of applications, methods and models.
- A greedy-based neighborhood search approach to a nurse rostering problem.
- An indirect genetic algorithm for a nurse-scheduling problem
- Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
- Nurse scheduling with tabu search and strategic oscillation
- Variants of simulated annealing for the examination timetabling problem
- An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria
- A genetic algorithm approach to a nurse rerostering problem
- Algorithms for single machine total tardiness scheduling with sequence dependent setups
- The state of the art of nurse rostering
- Solving the multi-objective nurse scheduling problem with a weighted cost function
- An estimation of distribution algorithm for nurse scheduling
- A simulated annealing and hill-climbing algorithm for the traveling tournament problem
- Solving a nurse scheduling problem with knapsacks, networks and tabu search
- Crane scheduling with non-crossing constraint
- A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
- Improved Constructive Multistart Strategies for the Quadratic Assignment Problem Using Adaptive Memory
- A GRASP for coloring sparse graphs
- A memetic approach to the nurse rostering problem