Skip to Main content Skip to Navigation
Conference papers

Évaluation d'approches complètes pour le problème de somme coloration : Version étendue

Maël Minot 1 Samba Ndojh Ndiaye 1 Christine Solnon 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : 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.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01309350
Contributor : Maël Minot <>
Submitted on : Friday, April 29, 2016 - 1:02:41 PM
Last modification on : Wednesday, November 20, 2019 - 3:03:33 AM
Document(s) archivé(s) le : Tuesday, November 15, 2016 - 5:54:51 PM

File

jfpc_mm_2016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01309350, version 1

Citation

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⟩

Share

Metrics

Record views

242

Files downloads

186