Constraint Programming Based Column Generation for Employee Timetabling

DOI10.1007/11493853_12MaRDI QIDQ5450928zbMATH OpenOpenAlexFDO

Authors Sophie Demassey, Gilles Pesant, Louis-Martin Rousseau

Publication date 17 March 2008

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11493853_12

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Theory of organizations, manpower planning in operations research (90B70)

Recommendations

• Modelling and solving employee timetabling problems
• scientific article; zbMATH DE number 1630027
• A column generation approach for an employee scheduling problem with multiple shifts and work locations
• A \texttt{cost-regular} based hybrid column generation approach
• Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce

Cited in

(25)

• The Weighted Cfg Constraint
• Constraint programming and operations research
• Last fifty years of integer linear programming: a focus on recent practical advances
• Multi-activity shift scheduling under uncertainty: the value of shift flexibility
• Learning to reduce state-expanded networks for multi-activity shift scheduling
• An implicit model for multi-activity shift scheduling problems
• scientific article; zbMATH DE number 1728537 (Why is no real title available?)
• A \texttt{cost-regular} based hybrid column generation approach
• The weighted grammar constraint
• Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic
• Modelling and solving employee timetabling problems
• Solving large scale optimization problems in the transportation industry and beyond through column generation
• A constraint programming-based solution approach for medical resident scheduling problems
• Block-based state-expanded network models for multi-activity shift scheduling
• scientific article; zbMATH DE number 1630027 (Why is no real title available?)
• A constraint-based approach for the shift design personnel task scheduling problem with equity
• Cut generation for an employee timetabling problem
• Nurse rostering at a Danish ward
• Optimization of the integrated problem of employee timetabling and job shop scheduling
• Modeling the Regular Constraint with Integer Programming
• Integrating operations research in constraint programming
• Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound
• Formal languages for integer programming modeling of shift scheduling problems
• A column generation approach for an employee scheduling problem with multiple shifts and work locations
• Integrating operations research in constraint programming

This page was built for publication: Constraint Programming Based Column Generation for Employee Timetabling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5450928)