Revista de Matemática: Teoría y Aplicaciones ISSN Impreso: 1409-2433 ISSN electrónico: 2215-3373

OAI: https://revistas.ucr.ac.cr/index.php/matematica/oai
Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
PDF (Español (España))

Keywords

Graph coloring
Robust coloring problem
Heuristics
GRASP
Coloración de gráficas
Coloración Robusta
GRASP
Heurísticas

How to Cite

Lara-Velázquez, P., Gallardo-López, L., Gutiérrez-Andrade, M. Ángel, & de los Cobos-Silva, S. G. (2009). Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta. Revista De Matemática: Teoría Y Aplicaciones, 16(2), 231–239. https://doi.org/10.15517/rmta.v16i2.303

Abstract

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

https://doi.org/10.15517/rmta.v16i2.303
PDF (Español (España))

References

Diestel, R. (2000) Graph Theory. Springer-Verlag, New York (Electronic Edition).

Ramı́rez, J. (2000) Extensiones del Problema de Coloración de Grafos. Tesis de Doctorado, Facultad de Ciencias Matemáticas, Universidad Complutense de Madrid.

Yáñez, J.; Ramı́rez, J. (2003) “The robust coloring problem”, European Journal of Operational Research 148(3): 546–558.

Comments

Downloads

Download data is not yet available.