AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Tsinghua Science and Technology Article
PDF (2.6 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

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

International School, Beijing University of Posts and Telecommunications, Beijing 100876, China
School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
Beijing Jinghang Research Institute of Computing and Communication, Beijing 100074, China
Show Author Information

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.

Keywords

priority facility locationprimal-dualapproximation algorithm

References

【1】
【1】
 
 
Crossref Google Scholar
Tsinghua Science and Technology
Volume 29 Issue 6,
December 2024
Pages 1694-1702
DOI: 10.26599/TST.2023.9010152

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Cite this Report
Close
Close
Cite this article:
Luo H, Han L, Shuai T, et al. Approximation and Heuristic Algorithms for the Priority Facility Location Problem with Outliers. Tsinghua Science and Technology, 2024, 29(6): 1694-1702. https://doi.org/10.26599/TST.2023.9010152

1584

Views

314

Downloads

5

Crossref

5

Web of Science

5

Scopus

0

CSCD
Received: 06 July 2023
Revised: 04 October 2023
Accepted: 04 December 2023
Published: 20 June 2024
© The Author(s) 2024.

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).