C
Corinne Lucet
Researcher at University of Picardie Jules Verne
Publications - 20
Citations - 203
Corinne Lucet is an academic researcher from University of Picardie Jules Verne. The author has contributed to research in topics: Greedy algorithm & Edge coloring. The author has an hindex of 7, co-authored 19 publications receiving 189 citations. Previous affiliations of Corinne Lucet include University of Paris-Sud.
Papers
More filters
Journal ArticleDOI
A Memetic Algorithm for staff scheduling problem in airport security service
TL;DR: A Memetic Algorithm is provided which merged an Evolutionary Algorithm and Local Search techniques, and a chromosome encoding, a crossover operator and a combined neighborhood function, specially dedicated to this staff assignment problem are proposed.
Journal ArticleDOI
An exact method for graph coloring
TL;DR: These algorithms are the first to the knowledge to solve the COLOR02 instance 4-Inser_3 with an exact method and are useful to solve more quickly than other exact algorithms instances with small linearwidth, such as mug graphs.
Greedy Algorithms for the Minimum Sum Coloring Problem
TL;DR: Since MSCP is closely related to the basic Graph Coloring Problem (GCP), the study starts with GCP and then turns to MSCP, where greedy algorithms for MSCP are concerned.
Journal ArticleDOI
Lower Bounds for the Minimal Sum Coloring Problem
TL;DR: A general lower bound for MSCP is proposed based on extraction of specific partial graphs using some decomposition into cliques and the experimental results show that this approach improves the results for most literature instances.
Exact methods for the minimum sum coloring problem
TL;DR: Four exact methods to solve the Minimum Sum Coloring Problem are proposed and compared: the first one is a Branch-and-Bound method which uses upper and lower bounds to reduce search space, and the third and the fourth encode a MSCP instance into a MaxSAT, MinSAT and COP instance respectively.