Models and algorithms for a staff scheduling problem

DOI10.1007/s10107-003-0413-7zbMath1160.90471OpenAlexW2082980230MaRDI QIDQ1424308

Alberto Caprara, Paolo Toth, Michele Monaci

Publication date: 11 March 2004

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-003-0413-7

zbMATH Keywords

staff schedulingcolumn generationbranch-and-boundheuristic algorithmsinteger linear programmingcomputational resultsmaximum flow

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Theory of organizations, manpower planning in operations research (90B70)

Related Items

An exact algorithm for an integrated project staffing problem with a homogeneous workforce ⋮ A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints ⋮ A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs ⋮ Generating, scheduling and rostering of shift crew-duties: applications at the Hong Kong international airport ⋮ Relaxation heuristics for the set multicover problem with generalized upper bound constraints ⋮ A resource type analysis of the integrated project scheduling and personnel staffing problem ⋮ Cyclic preference scheduling of nurses using a Lagrangian-based heuristic ⋮ 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 ⋮ Personnel scheduling: models and complexity ⋮ Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem ⋮ A hybrid scatter search heuristic for personalized crew rostering in the airline industry ⋮ Workforce planning in a lotsizing mail processing problem ⋮ On the characterization and generation of nurse scheduling problem instances ⋮ A decomposed branch-and-price procedure for integrating demand planning in personnel staffing problems