Back to top

Exploitation d’une décomposition dynamique dans une recherche arborescente

Description: 

Le cadre générique des réseaux de fonctions de coûts (Cooper, 2010) permet de résoudre des problèmes d’optimisationcombinatoire variés. Il s’appuie sur des travaux menés en Intelligence Artificielle dans la communauté de la program-mation par contraintes. L’équipe SaAB mène des travaux en optimisation combinatoire dans les sciences du vivant etdéveloppe un outil C++ d’optimisation qui a remporté plusieurs compétitions sur les modèles graphiques probabilistes(https://miat.inrae.fr/toulbar2). Le laboratoire LIS développe des recherches sur les méthodes de décompositionarborescente et leur exploitation pour la résolution de problèmes de satisfaction et d’optimisation sous contraintes.

Type de l'offre: 
Email du contact: 
Unité de recherche d'affectation: 
Localisation CR INRA: