Considerable interest has been directed in the past to developing approaches for solving the p-median problem with maximum distance constraints. All current solution techniques consider potential facilities to be located only at nodes of the network. This paper deals with the solution of this problem under the condition where facility placement is not restricted to nodes. The examples given show that improvement in weighted distance can be obtained by solving the unrestricted site problem. In addition, feasible solutions can be obtained for smaller numbers of facilities than possible by all nodal facility placement.
展开▼