ACRO

Algorithmique, Combinatoire et Recherche Opérationnelle

Mots clés

Responsable

Victor CHEPOI

Membres permanents

Bertrand Estellon Edouard Thiel Ian Gambini Jean-Luc Massat
Karim Nouioua Pascal Prea Regis Barbanchon Victor Chepoi
Yann Vaxes Francois Brucker Basile Couetoux Guyslain Naves
Kolja Knauer Petru Valicov

Membres non permanents

Bernard Fichet Celia Chatel Kevin Atighehchi Sebastien Ratel
Ignacio Garcia-marco

Objectif scientifique

Notre activité de recherche concerne principalement l’optimisation combinatoire (complexité, méthodes et algorithmes de résolution, programmation en nombres entiers, applications à la Recherche Opérationnelle), la théorie des graphes (structure, métrique et algorithmique des graphes et réseaux), la combinatoire (systèmes d’ensembles structurés), et la géométrie discrète et algorithmique (géométrie des distances, distances de chanfrein).

 

De nombreux problèmes que nous considérons ont des applications pratiques directes dans les domaines des réseaux de communications, de la modélisation de systèmes complexes, de la planification de personnels, de l’analyse d’images et nous ont permis d’obtenir différents contrats avec France Telecom, Prologia, Air Liquide.

 

Le groupe Combinatoire et Recherche Opérationnelle a également un financement ANR pour la période 2006-2010 sur le thème Optimisation Combinatoire : Théorie, Algorithmes et Applications.

Voir aussi dans «Calcul»

CANA COALA DALGO
Tutelles