A correction to Brelaz's modification of Brown's coloring algorithm
Communications of the ACM
New methods to color the vertices of a graph
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization
Journal of Heuristics
A New Genetic Local Search Algorithm for Graph Coloring
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
A survey of local search methods for graph coloring
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
A graph coloring heuristic using partial solutions and a reactive tabu scheme
Computers and Operations Research
A graph coloring heuristic using partial solutions and a reactive tabu scheme
Computers and Operations Research
Efficient algorithms for finding critical subgraphs
Discrete Applied Mathematics
Graph colouring approaches for a satellite range scheduling problem
Journal of Scheduling
Variable space search for graph coloring
Discrete Applied Mathematics
A Critical Element-Guided Perturbation Strategy for Iterated Local Search
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
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
A search space "cartography" for guiding graph coloring heuristics
Computers and Operations Research
Computers and Operations Research
A cellular learning automata-based algorithm for solving the vertex coloring problem
Expert Systems with Applications: An International Journal
Coloring large graphs based on independent set extraction
Computers and Operations Research
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
A wide-ranging computational comparison of high-performance graph colouring algorithms
Computers and Operations Research
Further results on swarms solving graph coloring
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
Heuristics for a project management problem with incompatibility and assignment costs
Computational Optimization and Applications
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
Stochastic Learning for SAT-Encoded Graph Coloring Problems
International Journal of Applied Metaheuristic Computing
Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm
Computational Optimization and Applications
Metaheuristics for robust graph coloring
Journal of Heuristics
A branch-and-price algorithm for the robust graph coloring problem
Discrete Applied Mathematics
A hierarchical parallel genetic approach for the graph coloring problem
Applied Intelligence
Hi-index | 0.05 |
Let G=(V,E) be a graph with vertex set V and edge set E. The k-coloring problem is to assign a color (a number chosen in {1,...,k}) to each vertex of G so that no edge has both endpoints with the same color. The adaptive memory algorithm is a hybrid evolutionary heuristic that uses a central memory. At each iteration, the information contained in the central memory is used for producing an offspring solution which is then possibly improved using a local search algorithm. The so obtained solution is finally used to update the central memory. We describe in this paper an adaptive memory algorithm for the k-coloring problem. Computational experiments give evidence that this new algorithm is competitive with, and simpler and more flexible than, the best known graph coloring algorithms.