Constraint Programming Based Column Generation for Employee Timetabling

DOI10.1007/11493853_12zbMath1133.90359MaRDI QIDQ5450928

Gilles Pesant, Louis-Martin Rousseau, Sophie Demassey

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

90C27: Combinatorial optimization

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

90B70: Theory of organizations, manpower planning in operations research

Related Items

The Weighted Cfg Constraint, Integrating operations research in constraint programming, Integrating operations research in constraint programming, Nurse rostering at a Danish ward, The weighted grammar constraint, A constraint programming-based solution approach for medical resident scheduling problems, A \texttt{cost-regular} based hybrid column generation approach, Constraint programming and operations research, An implicit model for multi-activity shift scheduling problems, Learning to reduce state-expanded networks for multi-activity shift scheduling, Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic, Formal languages for integer programming modeling of shift scheduling problems, Optimization of the integrated problem of employee timetabling and job shop scheduling, Solving Large Scale Optimization Problems in the Transportation Industry and Beyond Through Column Generation