De nombreux secteurs de l’industrie sont concernés par des problèmes d’optimisation de grande dimension et complexes mettant en jeu des coûts financiers très importants et pour lesquels les décisions doivent être prises de façon optimale. Ainsi, face à des applications qui nécessitent la résolution de problèmes de taille sans cesse croissante et ce dans des délais de plus en plus courts, voire en temps réel, seule la mise en œuvre conjointe des méthodes avancées issues de l’optimisation combinatoire en Recherche Opérationnelle, de la décision en Intelligence Artificielle et de l’utilisation du Parallélisme et de la distribution permettrait d’aboutir à des solutions satisfaisantes. L’équipe-projet commune avec Inria DOLPHIN a pour objectif la modélisation et la résolution parallèle de problèmes d’optimisation combinatoire (multi-objectifs) de grande taille. Des méthodes parallèles coopératives efficaces sont développées à partir de l’analyse de la structure du problème traité. Les problèmes ciblés appartiennent aussi bien à la classe des problèmes génériques (ordonnancement flow-shop, élaboration de tournées, etc.) que des problèmes industriels issus de la logistique, transport, énergie et de la bioinformatique.