Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph
- 1 October 1968
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 16 (5) , 955-961
- https://doi.org/10.1287/opre.16.5.955
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.Keywords
This publication has 0 references indexed in Scilit: