ALGORITHM FOR THE M-MEDIAN PLANT LOCATION PROBLEM.

The problem is to locate a given number of plants along a road network so as to minimize the total distance between plants and warehouses assigned to them. It is modeled as an integer programming problem and the relaxed linear program is solved by decomposition. In cases of noninteger termination, the integer linear program is attacked using group theoretics and a dynamic programming recursion. Computational results are given, which contrast this procedure to a branch-and-bound approach.