Abstract

 

Suppose there are clients located on vertices of a graph. Problem: find an optimal location on the graph for a facility from which all clients are to be serviced. An example is the location for a distribution center serving a set of warehouses. In this case, the so-called median vertices provide the optimal location. In this talk, median vertices in graphs are discussed. Surprisingly the results are also relevant for topics seemingly unrelated to facility location.