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