Approximation and Heuristic Algorithms for the Priority Facility Location Problem with Outliers

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.