Recherche Opérationnelle et Contraintes

Ce groupe a été créé en Juin 2014 à l’issue des congrès ROADEF et JFPC. Ce GT fait suite à un précédent GT (http://ppcro.free.fr/) qui a eu des activités de 2003 à 2008 sur le thème de la programmation par contraintes et de la recherche opérationnelle. L'objectif de ce GT est de réunir régulièrement deux communautés scientifiques : une première communauté de chercheurs membres de ROADEF et une seconde communauté de chercheurs membres de l'AFPC (Association Française de Programmation par Contraintes - www.afpc-asso.org/). En 2021, ce GT a été intégré à l'axe MH2PPC (Méthodes Hybrides, MétaHeuristiques et Programmation Par Contraintes) qui regroupe les méthodes génériques, les approches déclaratives et hybrides particulièrement efficaces pour traiter des problèmes d’optimisation combinatoire ou mixtes de grande taille et/ou possédant une grande hétérogénéité.

Les approches de recherche locale et les métaheuristiques entrent dans cette catégorie ainsi que les approches de programmation par contraintes, celles inspirées des solveurs SAT avec un objectif d’intégration au sein de méthodes hybrides pour l’optimisation combinatoire et mixte. Ces méthodes, qui intègrent la Programmation Mathématique, la Programmation Par Contraintes, la Satisfaisabilité Booléenne, la Recherche Locale sont à la frontière de la Recherche Opérationnelle et de l’Intelligence Artificielle et elles ont permis des avancées parfois spectaculaires sur la résolution de problèmes particulièrement difficiles.

Les actions réccurentes sont l'organisation de sessions et d'invitations aux conférences ROADEF (Société Française de Recherche Opérationnelle et d'Aide à la Décision - https://www.roadef.org/roadef-le-congres-annuel) et JFPC (Journées Francophones de Programmation par Contraintes - https://www.afpc-asso.org/jfpc/).

Les événements organisés par le GdT Ro et Contraintes