Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
From MaRDI portal
Publication:2355925
DOI10.1016/j.ejor.2013.03.018zbMath1317.90156OpenAlexW2022595823MaRDI QIDQ2355925
Publication date: 28 July 2015
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2013.03.018
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Manpower systems in sociology (91D35) Theory of organizations, manpower planning in operations research (90B70)
Related Items
A flexible mixed integer programming-based system for real-world nurse rostering, Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce, Accelerating the branch-and-price algorithm using machine learning, A shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirements, Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies, A decomposed branch-and-price procedure for integrating demand planning in personnel staffing problems
Uses Software
Cites Work
- Dual variable based fathoming in dynamic programs for column generation
- Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem
- A reoptimization algorithm for the shortest path problem with time windows
- A generalized linear programming model for nurse scheduling
- Nurse rostering problems -- a bibliographic survey.
- Staff scheduling and rostering: a review of applications, methods and models.
- An annotated bibliography of personnel scheduling and rostering
- Airline crew rostering: problem types, modeling, and optimization
- Multi-skilled workforce optimisation
- Preference scheduling for nurses using column generation
- Scheduling trainees at a hospital department using a branch-and-price approach
- The state of the art of nurse rostering
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- On the trade-off between staff-decomposed and activity-decomposed column generation for a staff scheduling problem
- A branch-and-price approach for integrating nurse and surgery scheduling
- Vehicle routing problem with elementary shortest path based column generation
- A column generation approach for an employee scheduling problem with multiple shifts and work locations
- Routing with time windows by column generation
- Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
- A Primer in Column Generation
- Shortest Path Problems with Resource Constraints
- Unnamed Item
