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

Pascal PRÉA

Membres

ARABI Abderrahim Post-doctorant (ATER)
BARBANCHON Regis Enseignant/Chercheur
M. BARBANCHON Regis
Enseignant/Chercheur
regis.barbanchon@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 512
BRUCKER Francois Enseignant/Chercheur
M. BRUCKER Francois
Enseignant/Chercheur
francois.brucker@lis-lab.fr
ECM Château Gombert, Centrale
CARMONA mikhael Doctorant
M. CARMONA mikhael
Doctorant
mikhael.carmona@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 05.19
CHEPOI Victor Enseignant/Chercheur
M. CHEPOI Victor
Enseignant/Chercheur
Victor.Chepoi@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 528
COUËTOUX Basile Enseignant/Chercheur
M. COUËTOUX Basile
Enseignant/Chercheur
basile.couetoux@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 531
DEFRAIN Oscar Enseignant/Chercheur
M. DEFRAIN Oscar
Enseignant/Chercheur
oscar.defrain@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 529
DIAS DA FONSECA Guilherme Enseignant/Chercheur
DIAS DA FONSECA Guilherme
Enseignant/Chercheur
guilherme.fonseca@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 527
ESTELLON Bertrand Enseignant/Chercheur
M. ESTELLON Bertrand
Enseignant/Chercheur
bertrand.estellon@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 541
GAMBINI Ian Enseignant/Chercheur
M. GAMBINI Ian
Enseignant/Chercheur
ian.gambini@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL
KNAUER Kolja Enseignant/Chercheur
M. KNAUER Kolja
Enseignant/Chercheur
kolja.knauer@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL
MASSAT Jean-Luc Enseignant/Chercheur
M. MASSAT Jean-Luc
Enseignant/Chercheur
jean-luc.massat@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 427
NAVES Guyslain Enseignant/Chercheur
NAVES Guyslain
Enseignant/Chercheur
guyslain.naves@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 531
NOUIOUA Karim Enseignant/Chercheur
M. NOUIOUA Karim
Enseignant/Chercheur
karim.nouioua@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 541
PRÉA Pascal Enseignant/Chercheur
M. PRÉA Pascal
Enseignant/Chercheur
pascal.prea@lis-lab.fr
ECM Château Gombert, Centrale
SILVA CASTELO Emanuel Elias Doctorant
THIEL Édouard Enseignant/Chercheur
M. THIEL Édouard
Enseignant/Chercheur
edouard.thiel@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 512
VAXÈS Yann Enseignant/Chercheur
M. VAXÈS Yann
Enseignant/Chercheur
yann.vaxes@lis-lab.fr
Luminy, AMU TPR2 ET GRAND HALL, bureau 527

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)

Site Web de l’équipe

https://acro.lis-lab.fr/

Publications de l’équipe

voir les publications