A New Method for the Multifacility Minimax Location Problem

Abstract

This paper presents a new method of locating n new facilities among m destinations in accordance with the minimax criterion; that is, the facilities are located to minimize the maximum weighted distance in the system. Distances may be rectangular, Euclidean, or general (lp). The method involves the numerical integration of ordinary differential equations and is computationally superior to methods using nonlinear programming.