Bandeau du Laboratoire d'Informatique & Systèmes (LIS)

ACRO : Algorithmique, Combinatoire et Recherche Opérationnelle

Mots clés

Graphes, combinatoire des familles structurées d’ensembles, distances, théorie métrique des graphes, algorithmes, algorithmes d’approximation, algorithmes géométriques, optimisation combinatoire, multiflots, couverture et packing, classification

Responsable

Victor CHEPOI

Membres

BARBANCHON Regis  Enseignant-Chercheur / Chercheur
BENETEAU Laurine  Doctorant
BRUCKER Francois  Enseignant-Chercheur / Chercheur
CHEPOI Victor  Enseignant-Chercheur / Chercheur
COUETOUX Basile  Enseignant-Chercheur / Chercheur
DEFRAIN Oscar  Enseignant-Chercheur / Chercheur
DIAS DA FONSECA Guilherme  Enseignant-Chercheur / Chercheur
ESTELLON Bertrand  Enseignant-Chercheur / Chercheur
GAMBINI Ian  Enseignant-Chercheur / Chercheur
GROS Alice  Doctorant
GUIGNARD Leo  Enseignant-Chercheur / Chercheur
HAMONIC Francois  Doctorant
KNAUER Kolja  Enseignant-Chercheur / Chercheur
MASSAT Jean-Luc  Enseignant-Chercheur / Chercheur
NAVES Guyslain  Enseignant-Chercheur / Chercheur
NOUIOUA Karim  Enseignant-Chercheur / Chercheur
PHILIBERT Manon  
PREA Pascal  Enseignant-Chercheur / Chercheur
RATEL Sebastien  Post-Docs / ATER / Ingenieurs
ROSENFELD Matthieu  Post-Docs / ATER / Ingenieurs
THIEL Edouard  Enseignant-Chercheur / Chercheur
VAXES Yann  Enseignant-Chercheur / Chercheur

Objectif scientifique

Les activités de l’équipe Algorithmique, Combinatoire et Recherche Opérationnelle concernent l’étude des propriétés structurelles, de la combinatoire, de la géométrie, de l’algorithmique des structures discrètes (graphes et réseaux, distances, complexes cubiques et simpliciaux, familles d’ensembles, structures d’événements), ainsi que l’étude de problèmes d’optimisation combinatoire et en nombres entiers.

Ses travaux recherches s’articulent autour des cinq thèmes suivants :

  • Combinatoire, graphes et distances ;
  • Algorithmique des graphes et réseaux, algorithmes d’approximation ;
  • Recherche Opérationnelle ;
  • Géométrie discrète et algorithmique ;
  • Sériation et classification.

L’équipe ACRO fait partie du pôle « Calcul ». Ses thèmes de recherche contribuent à l’axe ASD–« Algorithmique et Structures Discrètes » de ce pôle. Une partie des travaux issus du thème “Combinatoire, graphes et distances” et une majorité des travaux issus du thème « Géométrie discrète et algorithmique » contribuent aussi à l’axe GTC–“Géométrie et Topologie pour le Calcul”. De façon plus occasionnelle, nous allons travailler sur des problématiques issues d’autres axes du pôle « Calcul », ainsi que d’autres pôles du laboratoire. Cela permettra d’enrichir nos thèmes de recherche et de trouver de nouvelles applications de nos compétences en combinatoire, théorie des graphes, algorithmique, optimisation combinatoire, et classification. Cela nous permettra également de maintenir nos collaborations avec les équipes DALGO et MOVE, et de débuter de nouvelles collaborations avec d’autres équipes du pôle.

Des membres de l’équipe participent ou ont participé aux projets ANR suivants :

  • DISTANCIA « Metric Graph Theory » (2018-2021)
  • CAPPS « Combinatorial Analysis of Polytopes and Polyhedral Subdivisions » (2018-2021)
  • GATO « Graphes Algorithmes et TOpologie » (2016-2020)
  • GGAA « Aspects Géométriques, Analytiques et Algorithmiques des Groupes » (2010-2014)
  • TEOMATRO « Nouvelles Tendances dans les Matroides : Polytopes des bases, Structures, Algorithmes et Interactions » (2010-2013)
  • BOOLE « Quantifying Boolean Frameworks » (2009-2013)
  • ENUM « Algorithmes et complexité pour l’énumération » (2007-2011)
  • OPTICOMB « Optimisation Combinatoire » (2006-2010)

Publications de l’équipe

voir les publications