S-Space College of Business Administration/Business School (경영대학/대학원) Institute of Management Research (경영연구소) 경영논집 경영논집 vol.22 (1988)
Polyhedral Study of the K-Median Problem
- Ahn, Sang-Hyung
- Issue Date
- 서울대학교 경영대학 경영연구소
- 경영논집, Vol.22 No.4, pp. 178-188
- The past two decades have witnessed a tremendous growth in the literature on location problems. However, among the myriads of formulations the simple plant location problem and the k-rnedian problem have played a central role. This phenomenon is due to the facts that both problems have a wide range of real-world applications and a mathematical formulation of these problems as an integer program has proven very fruitful in the derivation of solution methods.