Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem
From MaRDI portal
Publication:969750
DOI10.1007/s10951-009-0108-xzbMath1185.90085OpenAlexW2004133667MaRDI QIDQ969750
Broos Maenhout, Mario Vanhoucke
Publication date: 7 May 2010
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-009-0108-x
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)
Related Items (25)
A flexible mixed integer programming-based system for real-world nurse rostering ⋮ An exact algorithm for an integrated project staffing problem with a homogeneous workforce ⋮ An assessment of a days off decomposition approach to personnel shift scheduling ⋮ A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints ⋮ Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce ⋮ The impact of reserve duties on the robustness of a personnel shift roster: an empirical investigation ⋮ A hybrid integer and constraint programming approach to solve nurse rostering problems ⋮ A constraint programming based column generation approach to nurse rostering problems ⋮ Accelerating the branch-and-price algorithm using machine learning ⋮ First-order linear programming in a column generation-based heuristic approach to the nurse rostering problem ⋮ Optimization of the integrated problem of employee timetabling and job shop scheduling ⋮ A column generation-based algorithm for midterm nurse scheduling with specialized constraints, preference considerations, and overtime ⋮ A branch-and-price algorithm for nanosatellite task scheduling to improve mission quality-of-service ⋮ Complexity results for the basic residency scheduling problem ⋮ An integer programming approach to curriculum-based examination timetabling ⋮ Patient appointment scheduling at hemodialysis centers: an exact branch and price approach ⋮ An evolutionary approach for the nurse rerostering problem ⋮ MDD propagators with explanation ⋮ A systematic two phase approach for the nurse rostering problem ⋮ A rotation-based branch-and-price approach for the nurse scheduling problem ⋮ Simulated annealing approach to nurse rostering benchmark and real-world instances ⋮ Employee substitutability as a tool to improve the robustness in personnel scheduling ⋮ New approaches to nurse rostering benchmark instances ⋮ Solving the Pricing Problem in a Branch-and-Price Algorithm for Graph Coloring Using Zero-Suppressed Binary Decision Diagrams ⋮ Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
- Scheduling staff using mixed integer programming
- A generalized linear programming model for nurse scheduling
- An exact algorithm for IP column generation
- Staff scheduling and rostering: a review of applications, methods and models.
- Models and algorithms for a staff scheduling problem
- Integer programming to schedule a hierarchical workforce with variable demands
- A 0-1 goal programming model for nurse scheduling
- 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
- A branch-and-price approach for integrating nurse and surgery scheduling
- The Assignment Problem with Seniority and Job Priority Constraints
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Combining Column Generation and Lagrangean Relaxation to Solve a Single-Machine Common Due Date Problem
- A Branch and Bound Algorithm for Optimum Allocation of Float Nurses
- Scheduling Nursing Personnel According to Nursing Preference: A Mathematical Programming Approach
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- A Column Generation Approach for Large-Scale Aircrew Rostering Problems
This page was built for publication: Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem
