Journal
JOURNAL OF APPLIED MATHEMATICS
Volume -, Issue -, Pages -Publisher
HINDAWI LTD
DOI: 10.1155/2014/562373
Keywords
-
Funding
- 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]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available