Universidad de Costa Rica
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo Depositar
  • Políticas
  • Contacto
    • español
    • English
  • español 
    • español
    • English
  • Acceder
Ver ítem 
  •   Repositorio Kérwá
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 16(2)
  • Ver ítem
  •   Repositorio Kérwá
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 16(2)
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

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

artículo científico
Thumbnail
Ver/
303-514-1-PB.pdf (423.3Kb)
Fecha
2010-04-09
Autor
Lara Velázquez, Pedro
Gallardo López, Lizbeth
Gutiérrez Andrade, Miguel Ángel
de los Cobos Silva, Sergio Gerardo
Metadatos
Mostrar el registro completo del ítem
Resumen
    The Robust Coloring Problem (RCP) is a NP-Hard Problem for which fast andefficient heuristic algorithms has been developed. In this work we present as a PCRthe problem of assignment of frequencies for a cellphone grid. Some instances for thismodel are proposed and solved using a GRASP algorithm. Evidence shows that theintermittent interruptions in service can be eliminated and the overall capacity can beincreased in approximately 25%.Keywords: Graph coloring, Robust coloring problem, Heuristics, GRASP.
 
El Problema de Coloraci ?n Robusta (PCR), es un problema combinatorio del tipo                             oNP-duro del cual ya se conocen varios algoritmos heur ??sticos r ?pidos y eficientes que lo                                                               aresuelven. En el presente trabajo se plantea el problema de asignaci ?n de frecuencias                                                                      opara telefon ? celular como un PCR: se proponen algunas instancias con este modelo            ?apara una red de celulares y se resuelven estas instancias con un algoritmo GRASP.Los resultados indican que se pueden disminuir las interrupciones intermitentes en elservicio y adem ?s aumentar la capacidad de la red en aproximadamente un 25%.                aPalabras clave: Coloraci ?n de gr ?ficas, Coloraci ?n Robusta, GRASP, Heur ?                           o       a               o                           ?sticas.
 
URI
https://hdl.handle.net/10669/12960
Enlace externo al ítem
10.15517/rmta.v16i2.303
http://revistas.ucr.ac.cr/index.php/matematica/article/view/303
Colecciones
  • Revista de Matemáticas 16(2) [8]



  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contacto | Sugerencias
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.
 

 

Listar

Todo KérwáComunidades & ColeccionesTítulosAutoresPalabra clavePor procedenciaPor tipoEsta colecciónTítulosAutoresPalabra clavePor procedenciaPor tipo

Mi cuenta

AccederRegistro

  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contacto | Sugerencias
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.