Geometric Facility Location Problems
Geometric Facility Location Problems
Geometric Facility Location Problems
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
y i<br />
∈{0,1}<br />
xij<br />
∈{0,1}<br />
i = 1,2,...,<br />
n j =1,2,...,<br />
n<br />
The indicator variable y i<br />
denotes if the site s i<br />
is selected as<br />
the facility or not.<br />
The indicator variable x ij<br />
denotes if the facility at the site s i<br />
serves the customer at site s j<br />
.<br />
Since ILP is NPComplete the usual technique is to relax the<br />
integrality constraint , i.e., replace the above two constraints<br />
by:<br />
0 ≤ y ≤ 1<br />
0 x ≤1<br />
≤ ij<br />
i<br />
i =1,2,...,n<br />
i = 1,2,...,<br />
n j =1,2,...,<br />
n