Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph

Abstract

The generalized vertex median of a weighted graph may be found by complete enumeration or by some heuristic method. This paper investigates alternatives and proposes a method that seems to perform well in comparison with others found in the literature.