Coordonnées
Claude-Guy Quimper
claude-guy.quimper@ift.ulaval.ca (clé gpg)
1-418-656-2131 ext. 402099
Département d’informatique et de génie logiciel
Local 3986, Pavillon Adrien-Pouliot
Université Laval
Québec, Québec
Canada, G1V 0A6
Enseignement
- IFT-3001 Conception et analyse d'algorithmes
- IFT-4001 / IFT-7020 Optimisation combinatoire
- Séminaires départementaux
Champs d’intérêt
Je m'intéresse à la satisfaction et l'optimisation de problèmes combinatoires à l'aide de la programmation par contraintes. Par exemple, je génère des horaires de travail pour les médecins dans les hôpitaux et planifie les opérations d'une usine traitant le bois. Je conçois des algorithmes de filtrage pour des contraintes globales. Ces algorithmes réduisent la taille de l'espace de recherche et accélèrent le temps de résolution d'un problème.
Research interests
I am interested in the satisfaction and optimization of combinatorial problems using constraint programming. For instance, I generate work schedules for the doctors in a hospital and plan the operations in a wood processing plant. I design filtering algorithms for global constraints. These algorithms reduce the size of the search space and therefore the computation time required to find a solution.