@article{ART001767956},
author={Jong-Geun Kim},
title={Development of a Lagrangian Heuristic for Solving Regional Coverage Problem},
journal={Journal of the Korean Cartographic Association},
issn={1598-6160},
year={2013},
volume={13},
number={1},
pages={143-153}
TY - JOUR
AU - Jong-Geun Kim
TI - Development of a Lagrangian Heuristic for Solving Regional Coverage Problem
JO - Journal of the Korean Cartographic Association
PY - 2013
VL - 13
IS - 1
PB - The Korean Cartographic Association
SP - 143
EP - 153
SN - 1598-6160
AB - Incorporation of efficient solution methods into a GIS environment has the potential of providing insights into the importance of spatial representation in location modeling. Heuristic algorithms based on lagrangian relaxation have solid theoretic grounds and the quality of the solutions is guaranteed to be within bounds. This paper focuses on solving the LSCP that optimizes the locations of a minimum number of facilities that can cover all the demands. The structure and characteristics of LSCP were analyzed to develop a lagrangian heuristic, which was implemented into a GIS environment. Tests on the real world data suggest that the developed system provides high-quality solutions efficiently.
KW - Lagrangian relaxation;Location modeling;Heuristics;GIS;Spatial representation
DO -
UR -
ER -
Jong-Geun Kim. (2013). Development of a Lagrangian Heuristic for Solving Regional Coverage Problem. Journal of the Korean Cartographic Association, 13(1), 143-153.
Jong-Geun Kim. 2013, "Development of a Lagrangian Heuristic for Solving Regional Coverage Problem", Journal of the Korean Cartographic Association, vol.13, no.1 pp.143-153.
Jong-Geun Kim "Development of a Lagrangian Heuristic for Solving Regional Coverage Problem" Journal of the Korean Cartographic Association 13.1 pp.143-153 (2013) : 143.
Jong-Geun Kim. Development of a Lagrangian Heuristic for Solving Regional Coverage Problem. 2013; 13(1), 143-153.
Jong-Geun Kim. "Development of a Lagrangian Heuristic for Solving Regional Coverage Problem" Journal of the Korean Cartographic Association 13, no.1 (2013) : 143-153.
Jong-Geun Kim. Development of a Lagrangian Heuristic for Solving Regional Coverage Problem. Journal of the Korean Cartographic Association, 13(1), 143-153.
Jong-Geun Kim. Development of a Lagrangian Heuristic for Solving Regional Coverage Problem. Journal of the Korean Cartographic Association. 2013; 13(1) 143-153.
Jong-Geun Kim. Development of a Lagrangian Heuristic for Solving Regional Coverage Problem. 2013; 13(1), 143-153.
Jong-Geun Kim. "Development of a Lagrangian Heuristic for Solving Regional Coverage Problem" Journal of the Korean Cartographic Association 13, no.1 (2013) : 143-153.