Conditional centers and medians of a graph

E. Minieka
DOI: https://doi.org/10.1002/net.3230100307
1980-09-01
Networks
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.
What problem does this paper attempt to address?