A Novel Approach for Nurse Rerostering based on a Parallel Algorithm
We propose a parallel algorithm to solve the Nurse Rerostering Problem. A unique problem decomposition allows an efficient parallelization. Our parallel algorithm provides the same quality 15x faster than the sequential one. The source code of the parallel algorithm is on https://github.com/CTU-IIG/NRRPGpu.
nurse rerostering problem personnel/human resources rescheduling list-based heuristic parallel/gpu algorithm homogeneous/heterogeneous model