ABSTRACT
There are many instances for which minimization of total distance traveled (minimax problem) is not an appropriate criterion for finding the location for a new facility. For example, we might be interested in minimizing the maximum distance traveled by a customer: an emergency room should not be very far from the population it is required to serve. We may also be interested in placing a facility, such as a landfill site, as far away from the existing population, as possible. If a radio transmitter or a helicopter pad is to be placed within a group of population centers, it should be able to cover or respond within the shortest possible distance. In the following sections we will study a multitude of single-facility location problems with alternative objectives.
