Formal languages for integer programming modeling of shift scheduling problems
From MaRDI portal
Publication:2430360
DOI10.1007/s10601-009-9083-2zbMath1215.90026MaRDI QIDQ2430360
Bernard Gendron, Louis-Martin Rousseau, Claude-Guy Quimper, Marie-Claude Côté
Publication date: 6 April 2011
Published in: Constraints (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10601-009-9083-2
90C11: Mixed integer programming
68Q45: Formal languages and automata
90B35: Deterministic scheduling theory in operations research
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
The Weighted Cfg Constraint, Retail store scheduling for profit, On an exact method for the constrained shortest path problem, A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts, A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem, Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic, New approaches to nurse rostering benchmark instances, Branch-and-Price for Personalized Multiactivity Tour Scheduling
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Using Benders decomposition to implicitly model tour scheduling
- A \texttt{cost-regular} based hybrid column generation approach
- A large neighbourhood search approach to the multi-activity shift scheduling problem
- Rotating schedules
- Cyclic and non-cyclic scheduling of 12h shift nurses by network programming
- Staff scheduling and rostering: a review of applications, methods and models.
- An annotated bibliography of personnel scheduling and rostering
- A flexible, fast, and optimal modeling approach applied to crew rostering at London Underground
- An integer programming model for the weekly tour scheduling problem
- A composite branch and cut algorithm for optimal shift scheduling with multiple breaks and break windows
- Decomposing Global Grammar Constraints
- The Theory of Grammar Constraints
- Global Grammar Constraints
- Sequencing and Counting with the multicost-regular Constraint
- Optimal Shift Scheduling with Multiple Break Windows
- Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem
- Constraint Programming Based Column Generation for Employee Timetabling
- Recognition and parsing of context-free languages in time n3
- Principles and Practice of Constraint Programming – CP 2004