Layout of facilities with some fixed points

Abstract This paper deals with the location of facilities or “movable” points on a planar area, on which there already exist fixed points. The minimax criterion for optimality is used and distances among points are assumed to be rectilinear. Two very efficient algorithms for the solution of the problem are presented. One is based on a univariate search, and the other on a steepest descent method. Some computational results are presented.