articleTop 10% cited

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

Operations Research · 1968 · Vol. 16(5) · pp. 955–961

Michael B. Teitz✉(University of California, Berkeley)Polly Bart(University of California, Berkeley)

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.

Facility Location and Emergency Management Multi-Criteria Decision Making Vehicle Routing Optimization MethodsEnumerationVertex (graph theory)CombinatoricsHeuristicGraphMathematicsMedianMathematical optimizationComputer scienceDiscrete mathematics

Citations

792

FWCI

17.51

field-weighted impact

References

Percentile

98%

vs. same field & year

Citations per year

Cited by