AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
New methods to color the vertices of a graph
Communications of the ACM
Tabu Search
Genetic Search For Fixed Channel Assignment Problem With Limited Bandwidth
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
An agent-based algorithm for generalized graph colorings
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Heuristics for the bandwidth colouring problem
International Journal of Metaheuristics
Colour reassignment in tabu search for the graph set t-colouring problem
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Multistart Iterated Tabu Search for Bandwidth Coloring Problem
Computers and Operations Research
Hi-index | 0.00 |
In this work, the Graph Coloring Problem and its generalizations - the Bandwidth Coloring Problem, the Multicoloring Problem and the Bandwidth Multicoloring Problem - are studied. A Squeaky Wheel Optimization with Tabu Search heuristic is developed and experiments using benchmark geometric test cases show that the algorithm performs well for these problems and achieves results for the Bandwidth Multicoloring Problem which improve on results obtained by other researchers.