A note on solving large p-median problems, European Journal of Operational Research, vol.21, 1985, pp270-273

In a previous paper we presented a tree search algorithm for the p-median problem, the problem of locating p-facilities (medians) on a network, which was based upon lagrangean relaxation and subgradient optimisation. That algorithm solved (optimally) problems with an arbitrary number of medians and having up to 200 vertices. In this paper we show that it is possible to enhance that algorithm to solve (optimally) problems having up to 900 vertices using the Cray-1S computer.

Full paper from ScienceDirect

J E Beasley