|
|
|
Master Class
Master Class on Constraint Programming for SchedulingMonday 13 April, 2026(for PhD students registered to the Workshop only) Cédric Pralet, Margaux Nattaf, Emmanuel Hébrard
PMS Hackthon: Box Packing with Constraint ProgrammingFind the best solution to a complex problem with constraint programming... Rectangle and 3D-packing problems can be seen as scheduling problems, and in constraint programming they are solved using the same concepts (intervals, precedences and resources). In this hackathon, you will model and solve some problems related to packing game boxes. The goal is to showcase advanced use of a constraint solver: although modeling this problem with constraint toolkits is not difficult, efficiently solving it might require greedy initial solutions, large neighborhood policies, and other such strategies. We will see how to do that in the solver Tempo (https://gitlab.laas.fr/roc/emmanuel-hebrard/tempo), however, you are free to use other tools.
|
Loading...