Show simple item record

Heurísticas para el Problema de Coloracion Robusta

dc.creatorGutiérrez Andrade, Miguel Ángel
dc.creatorLara Velázquez, Pedro
dc.creatorLopez Bracho, Rafael
dc.creatorRamírez Rodríguez, Javier
dc.date.accessioned2015-05-19T18:58:32Z
dc.date.available2015-05-19T18:58:32Z
dc.date.issued2011-03-18 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/2119
dc.identifier.issn
dc.identifier.urihttps://hdl.handle.net/10669/12990
dc.description.abstractLet $G$ and $\bar{G}$ be complementary graphs. Given a penalty function defined on the edges of $G$, we will say that the rigidity of a $k$-coloring of $G$ is the sum of the penalties of the edges of G joining vertices of the same color. Based on the previous definition, the Robust Coloring Problem (RCP) is stated as the search of the minimum rigidity $k$-coloring. In this work a comparison of heuristics based on simulated annealing, GRASP and scatter search is presented. These are the best results for the RCP that have been obtained.
dc.description.abstractSean y dos grafos complementarios. Dada una función de penalización en las aristas de , la rigidez de una -coloración de(Error rendering LaTeX formula)(Error rendering LaTeX formula)k$-coloración de rigidez mínima. Este trabajo realiza un estudio comparativo de varias técnicas heurísticas: Recocido Simulado, GRASP, y Búsqueda Dispersa. Los resultados aquí presentados son los mejores obtenidos para el PCR.
dc.format.extent137-148
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 18 Núm. 1 2011
dc.titleHeuristics for the Robust Coloring Problem
dc.titleHeurísticas para el Problema de Coloracion Robusta
dc.typeartículo original
dc.date.updated2015-05-19T18:58:33Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v18i1.2119


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record