التفاصيل البيبلوغرافية
| العنوان: |
OPTIMUM LOCATIONS OF SWITCHING CENTERS AND THE ABSOLUTE CENTERS AND MEDIANS OF A GRAPH. |
| المؤلفون: |
Hakimi, S. L.1 |
| المصدر: |
Operations Research. May/Jun64, Vol. 12 Issue 3, p450-459. 10p. |
| مصطلحات موضوعية: |
*SWITCHING systems (Telecommunication), *GRAPHIC methods, *MATHEMATICAL optimization, *POLICE, COMMUNICATION in law enforcement, POLICE stations |
| مستخلص: |
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. [ABSTRACT FROM AUTHOR] |
|
Copyright of Operations Research is the property of INFORMS: Institute for Operations Research and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |