Borne Inférieure pour la Somme Coloration de Graphe via la Relaxation vers un Problème de Partition d’Entier

Alexandre Gondran (1) , Vincent Duchamp (1) , Laurent Moalic (2)

1 ENAC - Ecole Nationale de l'Aviation Civile
2 IRIMAS - Institut de Recherche en Informatique Mathématiques Automatique Signal

Domaines: Optimisation et contrôle [math.OC]

Alexandre Gondran, Vincent Duchamp, Laurent Moalic. Borne Inférieure pour la Somme Coloration de Graphe via la Relaxation vers un Problème de Partition d’Entier. ROADEF 2019, 20ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France. ⟨hal-02050030⟩