On the trade-off between staff-decomposed and activity-decomposed column generation for a staff scheduling problem

DOI10.1007/s10479-007-0220-2zbMath1145.90017OpenAlexW1991583892MaRDI QIDQ2468737

Jeroen Beliën, Erik L. Demeulemeester

Publication date: 25 January 2008

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-007-0220-2

zbMATH Keywords

staff schedulingdecompositionbranch-and-priceset partitioningmulti-commodity flow

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Theory of organizations, manpower planning in operations research (90B70)

Related Items

A workforce planning and allocation model for the outbound baggage loading area at Santiago International Airport ⋮ Near-optimal MIP solutions for preference based self-scheduling ⋮ Exact and heuristic methodologies for scheduling in hospitals: problems, formulations and algorithms ⋮ An exact branch-and-price approach for the medical student scheduling problem ⋮ Scheduling fighter squadron training missions using column generation ⋮ Bridging the gap between self schedules and feasible schedules in staff scheduling ⋮ Branch-and-price approach for the multi-skill project scheduling problem ⋮ A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals ⋮ Local search neighbourhoods for dealing with a novel nurse rostering model ⋮ A decomposition-based heuristic procedure for the medical student scheduling problem ⋮ Minimizing shifts for personnel task scheduling problems: a three-phase algorithm ⋮ Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation

Cites Work

• Unnamed Item
• Unnamed Item
• The art and theory of dynamic programming
• A generalized linear programming model for nurse scheduling
• Nurse rostering problems -- a bibliographic survey.
• Models and algorithms for a staff scheduling problem
• Integer programming to schedule a hierarchical workforce with variable demands
• 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
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Decomposition Principle for Linear Programs
• A Linear Programming Approach to the Cutting-Stock Problem
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm

This page was built for publication: On the trade-off between staff-decomposed and activity-decomposed column generation for a staff scheduling problem