Professional Documents
Culture Documents
Facility Location
Facility Location
n
g ( x) w x a
1 i i
i 1
n
g ( y) w y b
2 i i
i 1
Engineering (0, 0) 19
Humanities (6, 3) 53
n
f ( x, y ) wi x ai ( y bi ) 2
2
i 1
Differentiating and setting the partial derivatives equal to zero
n n
wa i i wb i i
x
* i 1
n
y
* i 1
n
w
i 1
i w
i 1
i
a g x, y
i i b g x, y
i i
x i 1
n
y i 1
n wi
g i ( x, y )
g x, y
i 1
i g x, y
i 1
i x ai 2 ( y bi ) 2
Recompute gi(x, y) using the new values of x and y
Continue to iterate until the values of the coordinates converge
(procedure yields optimal solution as long as (x, y) at each iteration does
not converge to an existing location)
Physical model – supported map with holes, ring, strings, weights
University of the Far West example