ALGORITMOS PARA O PROBLEMA DE LOCALIZAÇÃO DE UMA FACILIDADE NO PLANO COM DISTÂNCIAS LIMITADAS E RESTRIÇÕES DE ATENDIMENTO
localização, otimização global, programação matemática
O objetivo no problema de localização de uma facilidade com distâncias limitadas é minimizar a soma das distâncias da facilidade para seus clientes, porém com um limite em cada uma das distâncias,
depois do qual o impacto na função objetivo torna-se constante. O problema tem aplicações em situações onde o serviço fornecido pela facilidade é indiferente depois de um limiar máximo (ex. localização de um corpo de bombeiros). Nesta dissertação, são propostos algoritmos de otimização global para o caso em que existem limites inferior e superior no número de clientes que pode ser atendidos.