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
Vol. 16 Núm. 2 (2009), Artículos
Vol. 16 Núm. 2 (2009)

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

Artículos
https://doi.org/10.15517/rmta.v16i2.303
Publicado 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

Palabras clave

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

Cómo citar

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

Descargar cita

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

Resumen

El Problema de Coloración Robusta (PCR), es un problema combinatorio del tipo NP-duro del cual ya se conocen varios algoritmos heurísticos rápidos y eficientes que lo resuelven. En el presente trabajo se plantea el problema de asignació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 además aumentar la capacidad de la red en aproximadamente un 25%.

https://doi.org/10.15517/rmta.v16i2.303
PDF

Citas

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.

Comentarios

Descargas

Los datos de descargas todavía no están disponibles.