Resumo
No problema da Localização de Instalações busca-se decidir quantas e quais instalações abrir de modo a atender as demandas de conexão dos clientes. Ele é bastante relevante tanto do ponto de vista de dificuldade teórica, sendo um problema NP-difícil largamente estudado e para o qual inúmeros algoritmos de aproximação são conhecidos, quanto pela motivação de aplicações práticas, por modela…