Diversity Control and Multi-Parent Recombination for Evolutionary Graph Coloring Algorithms
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Models and heuristic algorithms for a weighted vertex coloring problem
Journal of Heuristics
A search space "cartography" for guiding graph coloring heuristics
Computers and Operations Research
Computers and Operations Research
Algorithms for the Bin Packing Problem with Conflicts
INFORMS Journal on Computing
Coloring large graphs based on independent set extraction
Computers and Operations Research
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Graph coloring with a distributed hybrid quantum annealing algorithm
KES-AMSTA'11 Proceedings of the 5th KES international conference on Agent and multi-agent systems: technologies and applications
An effective heuristic algorithm for sum coloring of graphs
Computers and Operations Research
A new DSATUR-based algorithm for exact vertex coloring
Computers and Operations Research
Formal analysis, hardness, and algorithms for extracting internal structure of test-based problems
Evolutionary Computation
A wide-ranging computational comparison of high-performance graph colouring algorithms
Computers and Operations Research
Heuristics for a project management problem with incompatibility and assignment costs
Computational Optimization and Applications
Intensification/Diversification-Driven ILS for a graph coloring problem
EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
An exact approach for the Vertex Coloring Problem
Discrete Optimization
Note: Quantum annealing of the graph coloring problem
Discrete Optimization
Automatica (Journal of IFAC)
Improving the extraction and expansion method for large graph coloring
Discrete Applied Mathematics
Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm
Computational Optimization and Applications
A memetic algorithm for the Minimum Sum Coloring Problem
Computers and Operations Research
Hi-index | 0.00 |
Given an undirected graph G = (V, E), the vertex coloring problem (VCP) requires to assign a color to each vertex in such a way that colors on adjacent vertices are different and the number of colors used is minimized. In this paper, we propose a metaheuristic approach for VCP that performs two phases: the first phase is based on an evolutionary algorithm, whereas the second one is a postoptimization phase based on the set covering formulation of the problem. Computational results on a set of DIMACS instances show that the overall algorithm is able to produce high-quality solutions in a reasonable amount of time. For four instances, the proposed algorithm is able to improve the best-known solution while for almost all the remaining instances, it finds the best-known solution in the literature.