Chef de l’équipe : BOUTICHE Mohamed Amine – Professeur, USTHB.
A. OBJECTIFS D’ENSEMBLE
Plusieurs notions connues pour ê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, …) ;
– de la clique maximum et leurs applications (dans les réseaux biologiques, dans les réseaux sociaux,…);
– de la quasi-coloration, de la quasi-clique et leurs applications (dans les réseaux biologiques,…);
– d’affectation sous contraintes et de satisfaction de contraintes;
– d’optimisation des systèmes géographiques d’information;
– de localisation ;
– de classification et de routage.
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.
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.