The problem of optimally locating any number of new facilities in relation to any number of existing facilities is considered where the minimax criterion is to be satisfied. Costs in the system are proportional to the Euclidean distances between all pairs of new facilities and all pairs of new and existing facilities. A new non-linear programming solution method is presented and three numerical examples are given with computation results.