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

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

dc.creatorLara-Velázquez, Pedro
dc.creatorGallardo-López, Lizbeth
dc.creatorGutiérrez-Andrade, Miguel Ángel
dc.creatorde los Cobos-Silva, Sergio G.
dc.date2009-08-01
dc.date.accessioned2023-08-03T16:18:18Z
dc.date.available2023-08-03T16:18:18Z
dc.identifierhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/303
dc.identifier10.15517/rmta.v16i2.303
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7886612
dc.descriptionThe Robust Coloring Problem (RCP) is a NP-Hard Problem for which fast and efficient heuristic algorithms has been developed. In this work we present as a PCR the problem of assignment of frequencies for a cellphone grid. Some instances for this model are proposed and solved using a GRASP algorithm. Evidence shows that the intermittent interruptions in service can be eliminated and the overall capacity can be increased in approximately 25%.en-US
dc.descriptionEl Problema de Coloración Robusta (PCR), es un problema combinatorio del tipo NP-duro del cual ya se conocen varios algoritmos heurísticos rápidos y eficientes que lo resuelven. En el presente trabajo se plantea el problema de asignación de frecuencias para telefonía celular como un PCR: se proponen algunas instancias con este modelo para una red de celulares y se resuelven estas instancias con un algoritmo GRASP. Los resultados indican que se pueden disminuir las interrupciones intermitentes en el servicio y además aumentar la capacidad de la red en aproximadamente un 25%.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)es-ES
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/303/283
dc.rightsDerechos de autor 2009 Revista de Matemática: Teoría y Aplicacioneses-ES
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 16 No. 2 (2009): Revista de Matemática: Teoría y Aplicaciones; 231-239en-US
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 16 Núm. 2 (2009): Revista de Matemática: Teoría y Aplicaciones; 231-239es-ES
dc.sourceRevista de Matemática; Vol. 16 N.º 2 (2009): Revista de Matemática: Teoría y Aplicaciones; 231-239pt-PT
dc.source2215-3373
dc.source1409-2433
dc.subjectGraph coloringen-US
dc.subjectRobust coloring problemen-US
dc.subjectHeuristicsen-US
dc.subjectGRASPen-US
dc.subjectColoración de gráficases-ES
dc.subjectColoración Robustaes-ES
dc.subjectGRASPes-ES
dc.subjectHeurísticases-ES
dc.titleAsignación de frecuencias en telefonía celular aplicando el problema de coloración robustaen-US
dc.titleAsignación de frecuencias en telefonía celular aplicando el problema de coloración robustaes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArticlees-ES


Este ítem pertenece a la siguiente institución