Thèmes de Recherche

Les activités de recherche de l’équipe Combinatoire et Recherche Opérationnelle couvrent un large spectre de thèmes issus des domaines suivants :

• structures discrètes et combinatoires
• théorie des graphes
• programmation en nombres entiers
• optimisation combinatoire et polyèdrale
• description faciale des polyèdres
• géométrie algorithmique et géométrie discrète
• algorithmes d’approximation
• applications pratiques de la recherche opérationnelle
• géométrie et algorithmique des espaces métriques discrets
• distances dans les graphes
• graphes parfaits
• problèmes de couverture et de packing
• algorithmes pour les réseaux de communications, ad-hoc et sans-fil
• algorithmes pour l’analyse de données et la bio-informatique
• heuristiques
• géométrie discrète pour le traitement des images