Constraint Programming Based Column Generation for Employee Timetabling

DOI10.1007/11493853_12zbMath1133.90359OpenAlexW1577063765MaRDI 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

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

Related Items (14)

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

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