Logística/Localização/Localização minisoma de uma única instalação/Localização minisoma de uma única instalação com distâncias euclideanas
O problema minisoma de localização de uma única instalação, também é conhecido por problema de Fermat, Fermat-Torricelli, Steiner e Steiner-Weber, entre outros (Drezner et al., 2001, p. 1-2).
O objectivo de um problema de localização minisoma de uma única instalação com distâncias euclideanas é encontrar o ponto que minimiza o somatório das distâncias euclideanas ponderadas, desse ponto até pontos , considerando o encargo por unidade de distância, .
Um cenário possível para este problema é encontrar a localização de um armazém com os clientes localizados nos pontos , de forma a minimizar o custo de transporte.
Este problema pode ser descrito por:
Onde
é a distância euclideana entre e .