Titre: Programmation par contraintes: L'art d'exploiter la structure combinatoire d'un problème

Conférencier : Gilles Pesant, Professeur à l’École Polytechnique de Montréal

Résumé : Les problèmes combinatoires abondent dans la planification des
industries et des services. De nombreuses méthodes computationnelles ont
été développées afin de les résoudre, dont la programmation par
contraintes qui s'est aventurée sur ce terrain plus tard que bien
d'autres méthodes. Néanmoins cette dernière remporte sa part de succès.
Qu'est-ce qui lui permet de tirer son épingle du jeu? Nous verrons au
cours de cette présentation que les modèles utilisés par la
programmation par contraintes exposent au grand jour la structure
combinatoire d'un problème et nous permettent ainsi de mieux l'exploiter
pour réduire l'espace de recherche des solutions, pour nous guider dans
cet espace et pour nous permettre d'apprendre de nos erreurs.

Bio:

Gilles Pesant est professeur au Département de génie informatique et
génie logiciel de l'École polytechnique de Montréal, Canada, après des
études à l'Université McGill, à l'Université de Montréal et au Centre de
recherche sur les transports. Depuis plus de vingt-cinq ans, ses
activités de recherche se sont concentrées sur la Programmation par
contraintes et son application à la résolution de problèmes
combinatoires tels que la confection d'horaires de personnel et la
planification des transports. Il est l'auteur de près d'une centaine
d'articles scientifiques dans ce domaine. Il est régulièrement impliqué
dans la programmation scientifique de conférences internationales. Il
fait partie du comité de rédaction des revues Journal of Heuristics,
INFOR et a été rédacteur-en-chef de la revue Constraints.

Bienvenue à tous!