Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6898658 | European Journal of Operational Research | 2010 | 18 Pages |
Abstract
This paper presents a solution procedure based on a gradient descent method for the k-centrum problem in the plane. The particular framework of this problem for the Euclidean norm leads to bisector lines whose analytical expressions are easy to handle. This allows us to develop different solution procedures which are tested on different problems and compared with existing procedures in the literature of Location Analysis. The computational analysis reports that our procedures provide better results than the existing ones for the k-centrum problem.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Antonio M. RodrÃguez-ChÃa, Inmaculada Espejo, Zvi Drezner,