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

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....

Full description

Bibliographic Details
Main Authors: Pedro Lara Velázquez, Lizbeth Gallardo-López, Miguel Ángel Gutiérrez Andrade, Sergio Gerardo de los Cobos Silva
Format: Article
Language:English
Published: Universidad de Costa Rica 2010-04-01
Series:Revista de Matemática: Teoría y Aplicaciones
Online Access:https://revistas.ucr.ac.cr/index.php/matematica/article/view/303