In this note we give a short and easy proof of the equivalence of Hakimi's one-median problem and the k-server-facility-loss median problem as discussed by Chiu and Larson in Computer and Operation Research. The proof makes only use of a stochastic monotonicity result for birth and death processes and the insensitivity of the M/G/k/k loss model.
|Original language||English (US)|
|Number of pages||2|
|Journal||Operations Research Letters|
|State||Published - May 1993|
- Hakimi median
- stochastic location
- stochastic monotonicity