combinatoire
  • Partitionnement de graphe
  • Ordonnancement
  • Décomposition de domaine
  • Remaillage

Beaucoup de problèmes scientifique se modélisent sous forme de graphe et nécessitent de résoudre des problèmes combinatoires complexes (ordonnancement, équilibrage de charge, décomposition de domaine, etc.). Nous travaillons à la modélisation, à la conception algorithmique et l’écriture d’outils permettant de traiter des graphes de grande taille pour ce type de problèmes