The solution of distance constrained mini-sum location problems. (English) Zbl 0569.90020

Watson-Gandy, C. D. T.

Oper. Res. 33, 784-802 (1985).

The problem considered in this paper requires determining the location of a given number of centers or facilities to minimize the sum of weighted distances to customers being served, subject to the constraint that no customer receives inadequate service. The method proposed is a partial enumerative procedure that employs both a graph-coloring algorithm (to generate feasible partitions) and an iterative location procedure with feasibility tests (to determine optimal locations). The procedure ensures the global optimum to this otherwise nonconvex location-allocation problem. The procedure has been programmed and computational results are presented.

MSC:

90B05	Inventory, storage, reservoirs
65K05	Numerical mathematical programming methods
90C90	Applications of mathematical programming

Keywords:

distance constrained mini-sum location; multiple facilities location; sum of weighted distances; partial enumerative procedure; graph-coloring algorithm; iterative location procedure; location-allocation problem