A Metaheuristic Approach for the Vertex Coloring Problem.
Enrico MalagutiMichele MonaciPaolo TothPublished in: INFORMS J. Comput. (2008)
Keyphrases
- metaheuristic
- simulated annealing
- undirected graph
- tabu search
- ant colony optimization
- scatter search
- optimization problems
- combinatorial optimization
- search space
- path relinking
- particle swarm optimization
- nature inspired
- combinatorial problems
- optimal solution
- genetic algorithm
- iterated local search
- vehicle routing problem
- solution space
- benchmark instances
- metaheuristic algorithms
- directed graph
- set of benchmark instances
- approximation algorithms
- harmony search
- multi start
- spanning tree
- neural network
- variable neighborhood search
- genetic algorithm ga
- special case
- suboptimal solutions