The goals of this paper are twofold. First, we formally equate the p-median problem from facility location to the optimal design of a vector quantizer. Second, we use the equivalence to show that the Maranzana Algorithm can be interpreted as a projected Lloyd Algorithm, a fact that improves complexity. Numerical results verify significant improvements in run-time.
Lim, Gino J.; Holder, Allen; and Reese, Josh, "Solving the p-Median Problem with Insights from Discrete Vector Quantization" (2009). Mathematical Sciences Technical Reports (MSTR). 13.