Show simple item record

Asignación de frecuencias en telefonía celular aplicando el problema de coloracion robusta

dc.creatorLara Velázquez, Pedro
dc.creatorGallardo López, Lizbeth
dc.creatorGutiérrez Andrade, Miguel Ángel
dc.creatorde los Cobos Silva, Sergio Gerardo
dc.date.accessioned2015-05-19T18:52:29Z
dc.date.available2015-05-19T18:52:29Z
dc.date.issued2010-04-09 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/303
dc.identifier.issn
dc.identifier.urihttp://hdl.handle.net/10669/12960
dc.description.abstract    The Robust Coloring Problem (RCP) is a NP-Hard Problem for which fast andefficient heuristic algorithms has been developed. In this work we present as a PCRthe problem of assignment of frequencies for a cellphone grid. Some instances for thismodel are proposed and solved using a GRASP algorithm. Evidence shows that theintermittent interruptions in service can be eliminated and the overall capacity can beincreased in approximately 25%.Keywords: Graph coloring, Robust coloring problem, Heuristics, GRASP.
dc.description.abstractEl Problema de Coloraci ?n Robusta (PCR), es un problema combinatorio del tipo                             oNP-duro del cual ya se conocen varios algoritmos heur ??sticos r ?pidos y eficientes que lo                                                               aresuelven. En el presente trabajo se plantea el problema de asignaci ?n de frecuencias                                                                      opara telefon ? celular como un PCR: se proponen algunas instancias con este modelo            ?apara una red de celulares y se resuelven estas instancias con un algoritmo GRASP.Los resultados indican que se pueden disminuir las interrupciones intermitentes en elservicio y adem ?s aumentar la capacidad de la red en aproximadamente un 25%.                aPalabras clave: Coloraci ?n de gr ?ficas, Coloraci ?n Robusta, GRASP, Heur ?                           o       a               o                           ?sticas.
dc.format.extent231-239
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 16 Núm. 2 2010
dc.titleAsignación de frecuencias en telefonía celular aplicando el problema de coloracion robusta
dc.titleAsignación de frecuencias en telefonía celular aplicando el problema de coloracion robusta
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.date.updated2015-05-19T18:52:29Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v16i2.303


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record