Évaluation d'approches complètes pour le problème de somme coloration - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

An evaluation of complete approaches for the sum colouring problem

Évaluation d'approches complètes pour le problème de somme coloration

Résumé

The sum colouring problem is a graph colouring problem in which the sum of vertex colours must be minimized. Only a few complete approaches were evaluated thus far. This paper evaluates the capabilities of constraint programming to solve this problem. We study several parameters and suggest improvements to better adapt constraint programming to this problem.
Le problème de somme coloration est un problème de coloration de graphes dans lequel la somme des couleurs utilisées pour chaque sommet doit être minimisée. Peu d'approches complètes ont été proposées à ce jour, et les résultats sont encore largement perfectibles. Cet article évalue les capacités de la programmation par contraintes pour ce problème. Nous étudions différents paramètres et proposons des améliorations visant à mieux adapter la programmation par contraintes à la somme coloration.
Fichier principal
Vignette du fichier
jfpc_mm_2016.pdf (399.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01309350 , version 1 (29-04-2016)

Identifiants

  • HAL Id : hal-01309350 , version 1

Citer

Maël Minot, Samba Ndojh Ndiaye, Christine Solnon. Évaluation d'approches complètes pour le problème de somme coloration : Version étendue. Douzièmes Journées Francophones de Programmation par Contraintes (JFPC 2016), Jun 2016, Montpellier, France. pp.1-10. ⟨hal-01309350⟩
143 Consultations
151 Téléchargements

Partager

Gmail Facebook X LinkedIn More