@article{ART002000443},
author={Sang-Un, Lee},
title={A Constructive Algorithm for p-Median Facility Location},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={6},
pages={77-85}
TY - JOUR
AU - Sang-Un, Lee
TI - A Constructive Algorithm for p-Median Facility Location
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 6
PB - The Korean Society Of Computer And Information
SP - 77
EP - 85
SN - 1598-849X
AB - This paper proposes a location algorithm that locates newly built facilities in the optimal area with minimum cost in a city of districts. This problem has been classified as NP-hard, to which no polynomial time algorithm exists. The proposed algorithm improves the shortcomings of existing Myopic algorithm by constructing until -facilities and exchanging locations of -th facility for . When applied to experimental data of the proposed algorithm has obtained an approximate value nearest possible to the optimal solution take precedence of reverse-delete method. This algorithm is also simply executable using Excel.
KW - Facility location;Heuristics;Shortest distance;Constructive algorithm
DO -
UR -
ER -
Sang-Un, Lee. (2015). A Constructive Algorithm for p-Median Facility Location. Journal of The Korea Society of Computer and Information, 20(6), 77-85.
Sang-Un, Lee. 2015, "A Constructive Algorithm for p-Median Facility Location", Journal of The Korea Society of Computer and Information, vol.20, no.6 pp.77-85.
Sang-Un, Lee "A Constructive Algorithm for p-Median Facility Location" Journal of The Korea Society of Computer and Information 20.6 pp.77-85 (2015) : 77.
Sang-Un, Lee. A Constructive Algorithm for p-Median Facility Location. 2015; 20(6), 77-85.
Sang-Un, Lee. "A Constructive Algorithm for p-Median Facility Location" Journal of The Korea Society of Computer and Information 20, no.6 (2015) : 77-85.
Sang-Un, Lee. A Constructive Algorithm for p-Median Facility Location. Journal of The Korea Society of Computer and Information, 20(6), 77-85.
Sang-Un, Lee. A Constructive Algorithm for p-Median Facility Location. Journal of The Korea Society of Computer and Information. 2015; 20(6) 77-85.
Sang-Un, Lee. A Constructive Algorithm for p-Median Facility Location. 2015; 20(6), 77-85.
Sang-Un, Lee. "A Constructive Algorithm for p-Median Facility Location" Journal of The Korea Society of Computer and Information 20, no.6 (2015) : 77-85.
