A branch-and-price algorithm for stable workforce assignments with hierarchical skills
From MaRDI portal
Publication:322747
DOI10.1016/j.ejor.2015.11.039zbMath1346.90471MaRDI 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
column generation; branch-and-price; stable assignments; workforce assignment with hierarchical skills
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut
90B70: Theory of organizations, manpower planning in operations research
91B68: Matching models
Related Items
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.