COWLES FOUNDATION FOR RESEARCH IN
ECONOMICS Box 208281
COWLES FOUNDATION DISCUSSION PAPER NO. 529 "The Design of Distributed Service Systems" Richard Engelbrecht-Wiggans and David R. Strip 1979 A variety of practical situations involve supplying a particular commodity by some locations to satisfy the demand at others. If the demands and the costs of producing varying amounts of commodity at each location are known, then the question is how much commodity should be supplied by each location in order to minimize the total system cost. Under some relatively general conditions, there will be an optimal solution with the property that the vector of amounts supplied by the various locations is one of a distinguished set of points. In the case of star networks, this combinatorial nature may be exploited to give a very efficient algorithm for finding an optimal solution. A numerical example illustrates the results. |
