-
Este repositório contém a implementação de um programa que resolve o problema clássico de otimização conhecido como “Problema de Localização de Instalações”. O programa determina o melhor local para uma instalação, como um hospital, com base em demandas geográficas, custos e distâncias envolvidas.
-
O objetivo do programa é minimizar a distância máxima percorrida pelos habitantes de uma cidade para chegar ao hospital. Para isso, ele considera um grafo onde os pesos representam a distância entre dois nós e determina a localização que minimiza a distância máxima para qualquer outro nó do grafo. A distância máxima de um vértice v em um grafo G é denominada de excentricidade, definida como:
exc(v) = max{dist(v, x) | x ∈ V(G)}.