Greedy Algorithms for the Minimum Sum Coloring Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Greedy Algorithms for the Minimum Sum Coloring Problem

Résumé

In this paper we present our study of greedy algorithms for solving the minimum sum coloring problem (MSCP). We propose two families of greedy algorithms for solving MSCP, and suggest improvements to the two greedy algorithms most often referred to in the literature for solving the graph coloring problem (GCP): DSATUR and RLF.
Fichier principal
Vignette du fichier
LT09-027.pdf (78.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00451266 , version 1 (28-01-2010)

Identifiants

  • HAL Id : hal-00451266 , version 1

Citer

Yu Li, Corinne Lucet, Aziz Moukrim, Kaoutar Sghiouer. Greedy Algorithms for the Minimum Sum Coloring Problem. Logistique et transports, Mar 2009, Sousse, Tunisia. pp.LT-027. ⟨hal-00451266⟩
256 Consultations
2535 Téléchargements

Partager

Gmail Facebook X LinkedIn More