The Optimum Location of Multi-centres on a Graph
作者:
ChristofidesNicos,
ViolaPeter,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1971)
卷期:
Volume 22,
issue 2
页码: 145-154
ISSN:0160-5682
年代: 1971
DOI:10.1057/jors.1971.32
出版商: Taylor&Francis
数据来源: Taylor
摘要:
AbstractThe location of a number of service centres on a network (graph) in such a way so that every node (demand point) lies within a critical distance of at least one of the centres appears often in problems involving emergency services. When the numberpof centres is fixed and what is required is their location so that this critical distance is the smallest possible, the resulting location is called "the absolutep-centre of the graph". This paper presents an iterative algorithm for finding absolutep-centres in general (weighted or unweighted) graphs. The algorithm is shown to be computationally efficient for quite large graphs. Results (computing times and numbers of iterations) are given for 15 test graphs varying in size from 10 to 50 nodes and from 20 to 120 links.
点击下载:
PDF (2793KB)
返 回