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

OAI: https://www.revistas.ucr.ac.cr/index.php/matematica/oai
Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
Vol. 16 No. 2 (2009), Articles
Vol. 16 No. 2 (2009)

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

Articles
https://doi.org/10.15517/rmta.v16i2.303
Published August 1, 2009
Pedro Lara-Velázquez
Departamento de Sistemas, División de Ciencias Básicas e Ingeniería, Universidad Autónoma Metropolitana-Azcapotzalco, Av. San Pablo 180, Col. Reynosa Tamaulipas, Del. Azcapotzalco, Ciudad de México, C.P. 02200, México
Lizbeth Gallardo-López
Departamento de Sistemas, División de Ciencias Básicas e Ingeniería, Universidad Autónoma Metropolitana-Azcapotzalco, Av. San Pablo 180, Col. Reynosa Tamaulipas, Del. Azcapotzalco, Ciudad de México, C.P. 02200, México
Miguel Ángel Gutiérrez-Andrade
Departamento de Ingeniería Eléctrica, División de Ciencias Básicas e Ingeniería, Universidad Autónoma Metropolitana-Iztapalapa, Av. San Rafael Atlixco No. 186, Col. Vicentina, Del. Iztapalapa, Ciudad de México, C.P. 09340, México
Sergio G. de los Cobos-Silva
Departamento de Ingeniería Eléctrica, División de Ciencias Básicas e Ingeniería, Universidad Autónoma Metropolitana-Iztapalapa, Av. San Rafael Atlixco No. 186, Col. Vicentina, Del. Iztapalapa, Ciudad de México, C.P. 09340, México
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
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver

Download Citation

Endnote/Zotero/Mendeley (RIS) BibTeX
Crossref
Scopus
Google Scholar
Europe PMC

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.