A branch-and-price algorithm for stable workforce assignments with hierarchical skills

DOI10.1016/j.ejor.2015.11.039zbMath1346.90471OpenAlexW2184166804MaRDI QIDQ322747

Dirk Briskorn, Alexandre Laugier, Murat Fırat

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2015.11.039

zbMATH Keywords

column generationbranch-and-pricestable assignmentsworkforce assignment with hierarchical skills

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Theory of organizations, manpower planning in operations research (90B70) Matching models (91B68)

Related Items (2)

Complexity of finding Pareto-efficient allocations of highest welfare ⋮ Column generation based heuristic for learning classification trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Workforce planning incorporating skills: state of the art
• A tutorial on column generation and branch-and-price for vehicle routing problems
• Stable multi-skill workforce assignments
• Some remarks on the stable matching problem
• Linear programming brings marital bliss
• Three remarks on the many-to-many stable matching problem
• Lower bounds for resource-constrained project scheduling problems.
• The stable admissions polytope
• Personnel scheduling: a literature review
• An improved MIP-based approach for a multi-skill workforce scheduling problem
• The state of the art of nurse rostering
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Stability and Polarization of Interests in Job Matching
• Decomposition Principle for Linear Programs
• A Linear Programming Approach to the Cutting-Stock Problem
• A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times
• A branch-and-price algorithm for scheduling sport leagues
• A branch-and-price algorithm for parallel machine scheduling with time windows and job priorities
• Routing with time windows by column generation
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Bounded flexibility in days-on and days-off scheduling
• A Primer in Column Generation
• Applying Column Generation to Machine Scheduling
• College Admissions and the Stability of Marriage
• Benchmarking optimization software with performance profiles.

This page was built for publication: A branch-and-price algorithm for stable workforce assignments with hierarchical skills