The minimax facility location problem seeks a location which minimizes the maximum distance to the sites, where the distance from one point to the sites is the distance from the point to its nearst site. A formal definition is as follows: Given a point set P ⊂ ℝd, find a point set S ⊂ ℝd, |S|=k, so that maxq∈S(minp∈P(d(p,q)) ) is minimized.
In the case of the Euclidean metric for k=1, it is known as the smallest enclosing sphere problem or 1-center problem. Its study traced at least to the year of 1860. see smallest enclosing circle and bounding sphere for more details.
Read more about this topic: Facility Location
Famous quotes containing the word facility:
“The three great ends which a statesman ought to propose to himself in the government of a nation, are,—1. Security to possessors; 2. Facility to acquirers; and, 3. Hope to all.”
—Samuel Taylor Coleridge (1772–1834)