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.90085MaRDI 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
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut
90B35: Deterministic scheduling theory in operations research
Related Items
Patient appointment scheduling at hemodialysis centers: an exact branch and price approach, 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, 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 constraint programming based column generation approach to nurse rostering problems, Complexity results for the basic residency scheduling problem, MDD propagators with explanation, A systematic two phase approach for the nurse rostering problem, An evolutionary approach for the nurse rerostering problem, A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints, A hybrid integer and constraint programming approach to solve nurse rostering problems, Accelerating the branch-and-price algorithm using machine learning, An integer programming approach to curriculum-based examination timetabling, Simulated annealing approach to nurse rostering benchmark and real-world instances, Employee substitutability as a tool to improve the robustness in personnel scheduling, A flexible mixed integer programming-based system for real-world nurse rostering, A rotation-based branch-and-price approach for the nurse scheduling problem, Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation, New approaches to nurse rostering benchmark instances, 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, Solving the Pricing Problem in a Branch-and-Price Algorithm for Graph Coloring Using Zero-Suppressed Binary Decision Diagrams
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