https://www.hds.utc.fr/~moukrim/dokuwiki/ 2026-05-13T15:28:49+00:00 https://www.hds.utc.fr/~moukrim/dokuwiki/ https://www.hds.utc.fr/~moukrim/dokuwiki/_media/wiki/dokuwiki.svg text/html 2020-02-05T09:36:53+00:00 moukrim (moukrim@undisclosed.example.com) https://www.hds.utc.fr/~moukrim/dokuwiki/en/start?rev=1580895413&do=diff Aziz MOUKRIM Professeur en Informatique à l'Université de Technologie de Compiègne (UTC) Adresse HeuDiaSyC (UMR CNRS 7253) Université de Technologie de Compiègne Génie Informatique 57 avenue de Landshut 60200 COMPIEGNE Tel: 33 03 44 23 49 52 Fax: 33 03 44 23 44 77 text/html 2013-09-21T21:28:00+00:00 moukrim (moukrim@undisclosed.example.com) https://www.hds.utc.fr/~moukrim/dokuwiki/en/mscp?rev=1379798880&do=diff Upper and Lower Bounds for the Minimum Sum Coloring Problem Description In this work, we study upper and lower bounds of the Minimum Sum Coloring Problem (MSCP) from a uniform point of view. MSCP is a graph coloring problem whose goal is to minimize the sum of colors, where colors are represented by natural numbers. We propose calculating upper and lower bounds for MSCP using a single coloring algorithm: a Memetic Algorithm (MA) hybridizing a simple genetic algorithm with local search. Our low…