Geometric Facility Location Problems
Geometric Facility Location Problems
Geometric Facility Location Problems
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
FermatWeber Problem<br />
Problem Definition:<br />
For a given set of m points x 1<br />
, x 2<br />
, …, x n<br />
with each x i<br />
∈ R d find a<br />
point y from where the sum of all Euclidean distances to the x i<br />
’s<br />
is the minimum.<br />
This problem is also known as <strong>Geometric</strong> 1Median problem :<br />
arg min<br />
n<br />
∑<br />
d<br />
y ∈ R i=<br />
1<br />
x<br />
i<br />
−<br />
y<br />
The special case when n = 3 and d = 2 arises in the<br />
construction of Minimal Steiner Trees and was originally<br />
posed as problem by Torricelli.