Mostrar el registro sencillo del ítem

Heurísticas para el Problema de Coloracion Robusta

dc.contributor.authorGutiérrez Andrade, Miguel Ángel
dc.contributor.authorLara Velázquez, Pedro
dc.contributor.authorLopez Bracho, Rafael
dc.contributor.authorRamí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.urihttp://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.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.date.updated2015-05-19T18:58:33Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v18i1.2119


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem