@article{Luo2024, 
author = {Hang Luo and Lu Han and Tianping Shuai and Fengmin Wang},
title = {Approximation and Heuristic Algorithms for the Priority Facility Location Problem with Outliers},
year = {2024},
journal = {Tsinghua Science and Technology},
volume = {29},
number = {6},
pages = {1694-1702},
keywords = {approximation algorithm, priority facility location, primal-dual},
url = {https://www.sciopen.com/article/10.26599/TST.2023.9010152},
doi = {10.26599/TST.2023.9010152},
abstract = {In this paper, we propose the Priority Facility Location Problem with Outliers (PFLPO), which is a generalization of both the Facility Location Problem with Outliers (FLPO) and Priority Facility Location Problem (PFLP). As our main contribution, we use the technique of primal-dual to provide a 3-approximation algorithm for the PFLPO. We also give two heuristic algorithms. One of them is a greedy-based algorithm and the other is a local search algorithm. Moreover, we compare the experimental results of all the proposed algorithms in order to illustrate their performance.}
}