CORS / Optimization Days
HEC Montréal, May 29-31, 2023
CORS-JOPT2023
HEC Montreal, 29 — 31 May 2023
Tutorial : Constraint Programming and Scheduling
May 29, 2023 03:30 PM – 05:10 PM
Location: Walter Capital (blue)
Chaired by Nadia Lehoux
1 Presentation
-
03:30 PM - 05:10 PM
Constraint Programming and Scheduling
This tutorial covers the basics of constraint programming, a paradigm for solving combinatorial problems. We will see how to model a constraint optimization problem. We will show how a solver proceeds to find a solution and how the performance of a solver is affected by the model. We will suggest strategies to cope with large problems. Particular attention will be given to scheduling problems for which constraint programming was proved very effective in the past years.