Abstract Let a graph G = (V, E) with vertex set V and edge set E be given. The classical graph version of the p-median problem asks for a subset $$X\\\\subseteq V$$ of cardinality p, so that the (weighted) sum of the ...