Abstract
Let C = (cij) be an m by n matrix, and k be an integer l ≤ k < m. The k-median location problem is to find a subset S of k rows of C that maximizes
. The heuristic procedure to be described finds a near-optimum solution in time proportional to mn.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliographic Notes
The k-median location heuristic algorithm is from B. W. Kernighan and S. Lin, “Heuristic solution of a signal design optimization problem”, Bell System Technical Journal 52(1973), 1145–1159.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lau, H.T. (1986). K-Median Location. In: Combinatorial Heuristic Algorithms with FORTRAN. Lecture Notes in Economics and Mathematical Systems, vol 280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61649-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-61649-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17161-4
Online ISBN: 978-3-642-61649-5
eBook Packages: Springer Book Archive