Problème de la somme coloration d'un graphe

Le problème de la coloration de graphe (GCP) est l'un des problèmes NP-difficiles en optimisation combinatoire. Il existe plusieurs problèmes dérivés du GCP ou constituant une généralisation du GCP, nous nous sommes intéressés plus particulièrement au problème de la somme coloration minimale de graphe (MSCP). Les algorithmes gloutons jouent un rôle important dans la pratique: d'une part, ils peuvent être utilisés pour obtenir une solution dans le cas où l'exigence du temps de calcul est beaucoup plus importante que celle de la qualité de la solution et d'autre part, ils peuvent également être intégrés dans des méthodes exactes ou approchées. Nous procédons à l'élaboration d'une nouvelle famille d'algorithmes gloutons pour MSCP