Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph

S. L. Hakimi
Additional contact information
S. L. Hakimi: Northwestern University, Evanston, Illinois

Operations Research, 1964, vol. 12, issue 3, 450-459

Abstract: The concepts of the “center” and the “median vertex” of a graph are generalized to the “absolute center” and the “absolute median” of a weighted graph (a graph with weights attached to its vertices as well as to its branches). These results are used to find the optimum location of a “switching center” in a communication network and to locate the best place to build a “police station” in a highway system. It is shown that the optimum location of a switching center is always at a vertex of the communication network while the best location for the police station is not necessarily at an intersection. Procedures for finding these locations are given.

Date: 1964
References: Add references at CitEc
Citations: View citations in EconPapers (318)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.12.3.450 (application/pdf)

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:inm:oropre:v:12:y:1964:i:3:p:450-459

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().