ACRO

Algorithmique, Combinatoire et Recherche Opérationnelle

Responsable : Victor CEPOI

Les membres

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

Présentation

 

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