A Primal Simplex Based Solution Procedure for the Rectilinear Distance Multifacility Location Problem

In this paper a primal simplex based solution procedure is developed for a multiproduct, multi-facility location problem using rectilinear distance measures. By overcoming the combinatorial nature of the problem which arises in the presence of degeneracy, this procedure is capable of handling large size problems. Computational results are also provided.