Document Type
Post-Print
Publication Date
10-2009
Abstract
We discuss new solution techniques for the p-median problem, with the goal being to improve the solution time and quality of current techniques. In particular, we hybridize the discrete Lloyd algorithm and the vertex substitution heuristic. We also compare three starting point techniques and present a new solution method that provides consistently good results when appropriately initialized.
Identifier
10.1016/j.cie.2009.03.016
Publisher
Elsevier
Repository Citation
Lim, G.J., Reese, J., & Holder, A. (2009). Fast and robust techniques for the euclidean p-median problem with uniform weights. Computers & Industrial Engineering, 57(3), 896-905. doi:10.1016/j.cie.2009.03.016
Publication Information
Computers & Industrial Engineering