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

El Problema de Coloración Robusta (PCR), es un problema combinatorio del tipo NP-duro del cual ya se conocen varios algoritmos heurísticos rápidos y eficientes que lo resuelven. En el presente trabajo se plantea el problema de asignación de frecuencias para telefonía celular como un PCR: se propo...

Descripción completa

Detalles Bibliográficos
Autores principales:	Lara-Velázquez, Pedro, Gallardo-López, Lizbeth, Gutiérrez-Andrade, Miguel Ángel, de los Cobos-Silva, Sergio G.
Formato:	Online
Idioma:	spa
Publicado:	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2009
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/303

id	RMTA303
record_format	ojs
spelling	RMTA3032022-01-25T16:31:29Z 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 Lara-Velázquez, Pedro Gallardo-López, Lizbeth Gutiérrez-Andrade, Miguel Ángel de los Cobos-Silva, Sergio G. Graph coloring Robust coloring problem Heuristics GRASP Coloración de gráficas Coloración Robusta GRASP Heurísticas The 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%. El Problema de Coloración Robusta (PCR), es un problema combinatorio del tipo NP-duro del cual ya se conocen varios algoritmos heurísticos rápidos y eficientes que lo resuelven. En el presente trabajo se plantea el problema de asignació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 además aumentar la capacidad de la red en aproximadamente un 25%. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2009-08-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/303 10.15517/rmta.v16i2.303 Revista de Matemática: Teoría y Aplicaciones; Vol. 16 No. 2 (2009): Revista de Matemática: Teoría y Aplicaciones; 231-239 Revista de Matemática: Teoría y Aplicaciones; Vol. 16 Núm. 2 (2009): Revista de Matemática: Teoría y Aplicaciones; 231-239 Revista de Matemática; Vol. 16 N.º 2 (2009): Revista de Matemática: Teoría y Aplicaciones; 231-239 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/303/283 Derechos de autor 2009 Revista de Matemática: Teoría y Aplicaciones
institution	Universidad de Costa Rica
collection	Revista de Matemática: Teoría y Aplicaciones
language	spa
format	Online
author	Lara-Velázquez, Pedro Gallardo-López, Lizbeth Gutiérrez-Andrade, Miguel Ángel de los Cobos-Silva, Sergio G.
spellingShingle	Lara-Velázquez, Pedro Gallardo-López, Lizbeth Gutiérrez-Andrade, Miguel Ángel de los Cobos-Silva, Sergio G. Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
author_facet	Lara-Velázquez, Pedro Gallardo-López, Lizbeth Gutiérrez-Andrade, Miguel Ángel de los Cobos-Silva, Sergio G.
author_sort	Lara-Velázquez, Pedro
description	El Problema de Coloración Robusta (PCR), es un problema combinatorio del tipo NP-duro del cual ya se conocen varios algoritmos heurísticos rápidos y eficientes que lo resuelven. En el presente trabajo se plantea el problema de asignació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 además aumentar la capacidad de la red en aproximadamente un 25%.
title	Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
title_short	Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
title_full	Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
title_fullStr	Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
title_full_unstemmed	Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
title_sort	asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
title_alt	Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2009
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/303
work_keys_str_mv	AT laravelazquezpedro asignaciondefrecuenciasentelefoniacelularaplicandoelproblemadecoloracionrobusta AT gallardolopezlizbeth asignaciondefrecuenciasentelefoniacelularaplicandoelproblemadecoloracionrobusta AT gutierrezandrademiguelangel asignaciondefrecuenciasentelefoniacelularaplicandoelproblemadecoloracionrobusta AT deloscobossilvasergiog asignaciondefrecuenciasentelefoniacelularaplicandoelproblemadecoloracionrobusta
_version_	1811744074484416512

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

Ejemplares similares