The ob j ective function is the sum of the facility costs for all the open facilities, the assignment cost for the vertices that are connected to open ...
In this paper we explore a generalization of various facility location problems (K-center, K-median, uncapacitated facility location etc) to the case when only ...
Similarly, in the facility location problem with penalties, each vertex can either be connected to a facility or selected to be an outlier. The objective.
People also ask
Which algorithms are affected by outliers?
Which algorithms are immune to the presence of outliers?
This paper explores a generalization of various facility location problems to the case when only a specified fraction of the customers are to be served, ...
The objective function is the sum of the facility costs for all the open facilities, the assignment cost for the vertices that are connected to open facilities ...
Jun 20, 2024 · In this paper, we propose the Priority Facility Location Problem with Outliers (PFLPO), which is a generalization of both the Facility ...
Mar 1, 2019 · In this paper, the identification and exclusion of very distant facilities in center location problems is modeled by k-max functions.
Apr 4, 2024 · We investigate k-level squared metric facility location problem with outliers (k-SMFLPWO) for any constant k. In k-SMFLPWO, given k ...
Missing: Algorithms problems
Nov 15, 2018 · This paper presents fast, distributed, O(1)-approximation algorithms for metric facility location problems with outliers in the Congested Clique ...
Sep 11, 2024 · In this paper, we present a framework to design approximation algorithms for capacitated facility location problems with penalties/outliers ...