科研之友
微信
新浪微博
Facebook
分享链接
摘要
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.
- 出版日期2014
