An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective
Joint Authors
Janáček, Jaroslav
Buzna, Ľuboš
Koháni, Michal
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-17
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
We present a new approximation algorithm to the discrete facility location problem providing solutions that are close to the lexicographic minimax optimum.
The lexicographic minimax optimum is 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.
American Psychological Association (APA)
Buzna, Ľuboš& Koháni, Michal& Janáček, Jaroslav. 2014. An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-480943
Modern Language Association (MLA)
Buzna, Ľuboš…[et al.]. An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective. Journal of Applied Mathematics No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-480943
American Medical Association (AMA)
Buzna, Ľuboš& Koháni, Michal& Janáček, Jaroslav. An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-480943
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-480943