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.

Document Object Identifier (DOI)

10.1016/j.cie.2009.03.016

Publication Information

Computers & Industrial Engineering

Included in

Mathematics Commons

Share

COinS