Back to Search
Start Over
Optimal Center Location in Simple Networks.
- Source :
-
Transportation Science . May71, Vol. 5 Issue 2, p212. 10p. 1 Diagram. - Publication Year :
- 1971
-
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]
Details
- Language :
- English
- ISSN :
- 00411655
- Volume :
- 5
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Transportation Science
- Publication Type :
- Academic Journal
- Accession number :
- 4470695
- Full Text :
- https://doi.org/10.1287/trsc.5.2.212