Premium
Conditional centers and medians of a graph
Author(s) -
Minieka Edward
Publication year - 1980
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230100307
Subject(s) - graph , facility location problem , computer science , median , theoretical computer science , mathematical optimization , mathematics , geometry
Abstract Previous treatments of location problems on a graph have been confined to the optimum location of a single facility or the simultaneous optimum location of multiple facilities. This paper addresses the problem of optimally locating a facility on a graph when one or more other facilities have already been located in the graph. This paper shows that previous solution techniques can be reused if the distances in the graph are judiciously redefined.