Optimal use of cellphone frequencies with robust graph coloring
P. Lara-Velázquez, L. Gallardo-López, E.A. Rincón-García. Autónoma Metropolitana University
S.G. de-los-Cobos-Silva, M.Á. Gutiérrez-Andrade. Autónoma Metropolitan Iztapalapa University
- Fuzzy Economic Review: Volume XVII, Number 2. November 2012
- DOI: 10.25102/fer.2012.02.04
Abstract
The Robust Coloring Problem (RCP) is an NP-Hard problem for which had been developed many applications. In this work a Model based in Robust Coloring Problem is developed for the frequency assignment in cellphones that increases 25% the capacity installed nowadays. The model is tested with lifelike instances and is shown that solves efficiently the problem in less than a second.