Facility Location - Minimax Facility Location

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 maxqS(minpP(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:

    Learning has been as great a Loser by being shut up in Colleges and Cells, and secluded from the World and good Company. By that Means, every Thing of what we call Belles Lettres became totally barbarous, being cultivated by Men without any Taste of Life or Manners, and without that Liberty and Facility of Thought and Expression, which can only be acquir’d by Conversation.
    David Hume (1711–1776)