Resumen

El Problema de Coloraci ?n Robusta (PCR), es un problema combinatorio del tipo
                             o
NP-duro del cual ya se conocen varios algoritmos heur ??sticos r ?pidos y eficientes que lo
                                                               a
resuelven. En el presente trabajo se plantea el problema de asignaci ?n de frecuencias
                                                                      o
para telefon ? celular como un PCR: se proponen algunas instancias con este modelo
            ?a
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%.
                a
Palabras clave: Coloraci ?n de gr ?ficas, Coloraci ?n Robusta, GRASP, Heur ?
                           o       a               o                           ?sticas.