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

 

שמור ב:
מידע ביבליוגרפי
Autores: Lara-Velázquez, Pedro, Gallardo-López, Lizbeth, Gutiérrez-Andrade, Miguel Ángel, de los Cobos-Silva, Sergio G.
פורמט: artículo original
סטטוס:Versión publicada
Fecha de Publicación:2009
תיאור: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%.
País:Portal de Revistas UCR
מוסד:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
שפה:Español
OAI Identifier:oai:archivo.portal.ucr.ac.cr:article/303
גישה מקוונת:https://archivo.revistas.ucr.ac.cr/index.php/matematica/article/view/303
מילת מפתח:Graph coloring
Robust coloring problem
Heuristics
GRASP
Coloración de gráficas
Coloración Robusta
Heurísticas

פריטים דומים