Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
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 propo...
| Autores principales: | , , , |
|---|---|
| Formato: | Online |
| Idioma: | spa |
| Publicado: |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
2009
|
| Acceso en línea: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/303 |
| Sumario: | 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%. |
|---|