A comparison of two heuristic methods for the p-median problem with and without maximum distance constraints

The performance of Ardalan’s heuristic is compared with that of Teitz and Bart for the location of service facilities, where performance is assessed in terms of the accuracy of solutions. The comparison is made considering two kinds of location problem: p-median and p-median with maximum distance constraints. The results indicate that the Teitz and Bart method generally produces a better solution than the Ardalan method for both problems.