1. Optimal Center Location in Simple Networks.
- Author
-
Goldman, A. J.
- Subjects
- *
ALGORITHMS , *TRAFFIC flow , *LOCATION analysis , *TRANSPORTATION , *FACILITY management , *COST control , *COMPUTER networks , *TRAFFIC engineering - Abstract
The general problem is that of locating a central facility in a network so as to minimize the sum of its distances from the sources of flow to it, each distance being appropriately weighted to reflect the associated flow volume and/or cost. In this paper, simple one-pass solution algorithms are given for two classes of topologically simple networks, namely those which are either acyclic or contain exactly one cycle. The first algorithm is based on a reduction procedure that may also yield useful simplification of problems involving general networks. [ABSTRACT FROM AUTHOR]
- Published
- 1971
- Full Text
- View/download PDF