Artigo:

Localização de pontos de facilidades pode ser associada a melhor localização de hospitais, escolas, indústrias, depósitos, antenas, dentre outros, tornando sua investigação um problema atual. Encontrar a localização ideal para os pontos de facilidade é uma tarefa trivial quando o problema é de pequeno porte e o número de demandas é baixo, permitindo solucionar através do algoritmo exato, aplicando o método exaustivo, que combina todas as soluções possíveis (Garey Andamp; Johnson, 1979). Entretanto, para problemas de grande porte, no qual o número de demandas é elevado, faz-se necessário a utilização de métodos heurísticos e metaheurísticos em sua resolução, pois conseguem boas soluções em tempos aceitáveis, tendo em vista a complexidade do problema. A tecnologia de redes locais sem fio, também denominada Wireless Local Area Network (WLAN), permite fornecer as mesmas funcionalidades das redes convencionais com fio, porém, com maior flexibilidade, mobilidade, simplicidade e compatibilidade com diversos equipamentos, como por exemplo: notebooks, smartphones, tablets e videogames. A diminuição de custos tem acelerado o seu crescimento, com isso, o Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo (IFES) campus Cachoeiro de Itapemirim elaborou uma meta de conceder acesso à rede interna e internet para alunos, professores e visitantes através da tecnologia de rede sem fio. Porém, as variáveis envolvidas para a tomada de decisão tornam o problema complexo.