期刊
JOURNAL OF APPLIED MATHEMATICS
卷 -, 期 -, 页码 -出版社
HINDAWI LTD
DOI: 10.1155/2014/562373
关键词
-
资金
- Advanced Microscopic Modelling and Complex Data Sources for Designing Spatially Large Public Service Systems [VEGA 1/0339/13]
- Designing Fair Service Systems on Transportation Networks [APVV-0760-11]
We present a new approximation algorithm to the discrete facility location problem providing solutions that are close to the lexicographic minimax optimum. Thelexicographic minimax optimumis a concept that allows to find equitable location of facilities serving a large number of customers. The algorithm is independent of general purpose solvers and instead uses algorithms originally designed to solve the p-median problem. By numerical experiments, we demonstrate that our algorithm allows increasing the size of solvable problems and provides high-quality solutions. The algorithm found an optimal solution for all tested instances where we could compare the results with the exact algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据