Journées Francophones de Programmation par Contraintes

Les JFPC (Journées Francophones de Programmation par Contraintes) sont le principal congrès des communautés francophones travaillant sur les problèmes de satisfaction de contraintes (CSP), le problème de la satisfiabilité d'une formule logique propositionnelle (SAT) et la programmation logique avec contraintes (CLP). La communauté de programmation par contraintes entretient également des liens avec la programmation linéaire en nombres entiers (PLNE), l'analyse par intervalles (CSP sur les réels), la recherche locale et différents domaines de l'intelligence artificielle.

Historique

Les JFPC (Journées Francophones de Programmation par Contraintes) sont patronnées par l'AFPC (Association Française pour la Programmation par Contraintes). Cette cinquième édition des JFPC, qui aura lieu à Orléans du 3 au 5 juin 2009, fait suite aux manifestations antérieures qui se sont tenues à Nantes (2008),Rocquencourt (2007), Nîmes (2006) et Lens (2005). Les JFPC sont issues de la fusion des conférences JFPLC (Journées Francophones de la Programmation Logique avec Contraintes) nées en 1992 et des JNPC (Journées Nationales sur la Résolution Pratique de Problèmes NP-Complets) nées en 1994. Avant cette fusion, le rapprochement entre les deux communautés s'est traduit, depuis 1998, par l'organisation conjointe des JFPLC et des JNPC : Angers (2004), Amiens (2003), Nice (2002), Marseille (2000), Lyon (1999) et Nantes (1998).

Objectifs

De par les langages et les algorithmes mis en oeuvre dans ses logiciels de résolution, la programmation par contraintes permet de s'attaquer à des domaines applicatifs nombreux et variés en recherche opérationnelle (ex : ordonnancement de tâches, conception d'emplois du temps, problèmes d'optimisation), en robotique (ex : conception optimale de robot) ou en bio-informatique (ex : étude du génôme).

Les JFPC se veulent un lieu convivial de rencontres, de discussions et d'échanges pour la communauté francophone, en particulier entre thésards, chercheurs plus confirmés et industriels. L'importance des JFPC est reflétée par la part considérable, d'environ 25%, de la communauté francophone dans la recherche mondiale dans ce domaine.