@MASTERSTHESIS{ 2014:1364207609,
 	title = {Modelos te?ricos e algoritmos para a otimiza??o da aloca??o de canais em redes m?veis sem fio},
 	year = {2014},
 	url = "http://tede.ufam.edu.br/handle/tede/4137",
 	abstract = "O problema de aloca??o de canais ? abordado, onde, dado uma rede m?vel sem fio com antenas de transmiss?o distribu?das na regi?o de interesse e dada uma ou mais faixa de frequ?ncia limitada discretizada em canais de transmiss?o, consiste em promover uma aloca??o de tais canais pelas antenas de tal modo a atender as chamadas em demanda otimizando o uso dos recursos, que neste caso priorizou-se a otimiza??o do uso dos canais alocados, em um problema de otimiza??o Min-Max da distribui??o dos canais - o span -, onde o maior canal alocado deve ser o menor poss?vel. Tal problema possui uma
 import?ncia cada vez maior dado o grande crescimento da demanda e a limita??o dos recursos tecnol?gicos de comunica??o envolvidos. A abordagem ao problema ? de Otimiza??o
 Combinat?ria e ?reas afins. Sendo assim, ? apresentado um estudo da literatura sobre o tema, com enfoque em redes celulares e redes baseadas em r?dios cognitivos. A partir disto, prop?e-se novos modelos te?ricos para representa??o do problema utilizando colora??es especiais em grafos, escalonamento de tarefas em m?quinas paralelas com restri??es de recursos e geometria de dist?ncias com programa??o por restri??es, sendo poss?vel identificar caracter?sticas espec?ficas de alguns cen?rios de aplica??o do problema geral. Com base em tais modelos, s?o apresentados os algoritmos desenvolvidos
 e implementados, sendo m?todos aproximados, baseados em busca local com ?nfase na meta-heur?stica simulated annealing, e m?todos exatos, envolvendo branch-and-cut com a ferramenta IBM/ILOG CPLEX e, por fim, m?todos h?bridos, branch-prune-and-bound. Os experimentos computacionais realizados s?o apresentados com uma an?lise comparativa de desempenho, usando tanto inst?ncias cl?ssicas da literatura, como o conjunto Philadelphia e suas variantes, como tamb?m inst?ncias artificiais propostas para contemplar variantes abordadas, bem como de maior tamanho, envolvendo redes entre 70 a 150 esta??es.
 Os resultados obtidos validam os modelos te?ricos propostos e os algoritmos desenvolvidos e implementados, uma vez que, resultados iguais ou melhores aos da literatura foram obtidos, com v?rias solu??es ?timas comprovadas,al?m da discuss?o te?rica e variantes propostas que se acredita robustecer o entendimento do problema e a literatura relacionada.",
 	publisher = {Universidade Federal do Amazonas},
 	scholl = {Programa de P?s-gradua??o em Inform?tica},
 	note = {Instituto de Computa??o}
}