A Single Facility Rectilinear Location Problem with Multiple Criteria

The problem of locating a single new facility in the plane relative to several existing facilities is treated. Simultaneous consideration is given to minisum and minimax criteria. Rectilinear distances are assumed. In addition to linear programming formulations, search procedures are developed based on the special structure of the location problems examined.