the median function, which minimizes the sum of the distances to the client locations, three simple and natural axioms …, anonymity, betweenness, and consistency suffice on tree networks (continuous case) as shown by Vohra, and on cube-free median … graphs (discrete case) as shown by McMorris et.al.. In the latter paper, in the case of arbitrary median graphs, a fourth …

The median problem is a classical problem in Location Theory: one searches for a location that minimizes the average … client prefers the facility (with a + sign) or rejects it (with a - sign). The graphs for which all median sets, or all … Majority, Plurality and Scarcity. Hypercubes are the only graphs on which Majority produces the median set for all signed …