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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...