Problemas de alocação de canais são encontrados no planejamento de redes de telecomunicações, onde deve-se atribuir um canal por chamada efetuada respeitando restrições de separação entre estações transceptoras, de forma a otimizar algum critério. Neste trabalho, o problema foi explorado com enfoque de Otimização Combinatória, com a proposição de novos modelos teóricos envolvendo coloração de grafos, escalonamento em máquinas paralelas e geometria de distâncias, bem como com a definição de estratégias algorítmicas exatas e aproximadas envolvendo programação inteira e por restrições, e heurísticas baseadas em busca local, para a resolução dos mesmos. Os resultados computacionais obtidos foram competitivos com outros trabalhos da literatura, onde se provou a otimalidade em alguns casos e obteve-se melhores resultados e com melhor desempenho em outros. Em suma, as abordagens propostas permitem que o ferramental de outros problemas seja aplicado ao planejamento de redes móveis sem fio, além de apresentarem novos desafios científicos para a área.
is a leading scientist and Professor in Operations Research for more than three decades. His achievements as a scientist in the area include deep and long lasting contributions to the theory and also to practical aspects of Operations Research. Horacio Hideki Yanasse. This special issue of Pesquisa Operacional is dedicated to his 60 th birthday. We are pretty much honored by Professor Reinaldo Morabito's invitation to edit this special issue in honor to Horacio's contributions. Moreover, as his friends, colleagues and one of them a former student this article has a personal account view.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.