Accueil de l’équipe ACRO

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.