A. OBJECTIFS D’ENSEMBLE

Plusieurs notions connues être difficiles et développées dans plusieurs équipes internationales constituent un des objectifs de cette équipe. Le problème de la coloration est un moyen de formaliser par des graphes de nombreux problèmes de partitionnement et de classification d’objets ayant entre eux une relation de conflit (chevauchement, incompatibilité,…) avec des applications en recherche opérationnelle, en psychologie, ou dans d’autres domaines des mathématiques ou de l’informatique. L’étude des autres problèmes d’optimisation combinatoire de graphes (comme le problème de la clique maximum, le problème du stable maximum… ; et leurs versions pondérées ;…) font aussi partie des objectifs de l’équipe. Nous nous intéressons également aux colorations de graphes orientés et à d’autres types de coloration. Les différents problèmes de coloration (coloration propre, multicoloration,…) sont abordés dans les applications aux problèmes d’ordonnancement
Dans le domaine des nouvelles technologies de l’information, notre apport tournera autour des notions de : Structures de graphes pour l’argumentation et l’aide à la décision, la veille technologique et le Datamining….

B. FONDEMENTS SCIENTIFIQUES

Le Génie Mathématique comme outil d’aide à la décision constitue une thématique assez importante particulièrement dans les Systèmes d’Information et de l’Ingénierie Industrielle…. Les principaux objectifs de notre équipe de recherche sont l’étude et le développement de certaines techniques de cette discipline.
Nous nous intéressons :

  • aux problèmes de coloration (coloration propre, multicoloration,…) et leurs applications (aux problèmes d’ordonnancement, aux problèmes de la confection d’horaires, …) ;
  • aux problèmes de la clique maximum et leurs applications (dans les réseaux biologiques, dans les réseaux sociaux,… ;
  • aux problèmes de routage ;
  • aux problèmes de structures de graphes pour l’argumentation et l’aide à la décision ;
  • aux problèmes d’affectation sous contraintes et de satisfaction de contrainte ;
  • aux problèmes de la veille technologique ;
  • aux méthodes heuristiques et métaheuristiques ;
  • aux problèmes d’optimisation des systèmes géographiques d’information ;
  • aux problèmes de classification ;
  • aux problèmes de localisation ;
  • aux problèmes d’ordonnancement.

C. MOTS‐CLÉS :

Coloration de Graphes, Multicoloration de graphes, Graphes Parfaits, Optimisation Combinatoire, Problèmes de Routage, les SIG, Localisation, Problèmes de Classification, Problèmes d’Ordonnancement.

D. EFFECTIF

E. ACTIVITES DE RECHERCHE