×

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

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
PDFBibTeX XMLCite
Full Text: DOI