The Design of Distributed Service Systems

David R. Strip and Richard Engelbrecht-Wiggans
Additional contact information
David R. Strip: Sandia Laboratories, Albuquerque, NM

No 529, Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University

Abstract: 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.

Pages: 19 pages
Date: 1979-07
References: View complete reference list from CitEc
Citations:

Published in Operations Research (1981), 29: 983-994

Downloads: (external link)
https://cowles.yale.edu/sites/default/files/files/pub/d05/d0529.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cwl:cwldpp:529

Ordering information: This working paper can be ordered from
Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
The price is None.

Access Statistics for this paper

More papers in Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University Yale University, Box 208281, New Haven, CT 06520-8281 USA. Contact information at EDIRC.
Bibliographic data for series maintained by Brittany Ladd ().