We consider the 1.52-approximation algorithm of Mahdian et al. for the metric uncapacitated facility location problem. We show that their algorithm does not close the gap with the lower bound on approximability, 1.463, by providing a construction of instances for which its approximation ratio is not better than 1.494
In this paper, we study approximation algorithms for several NP-hard facility location problems. We ...
There has been a great deal of recent work on approximation algorithms for facility location problem...
In this article, we will formalize the method of dual fitting and the idea of factor-revealing LP. T...
We consider the 1.52-approximation algorithm of Mahdian et al. for the metric uncapacitated facility...
The main purpose of this work is to present the basics and history of the metric uncapacitated facil...
In this paper we present a 1.52-approximation algorithm for the metric uncapacitated facility locati...
We obtain a 1.5-approximation algorithm for the metric uncapacitated facility location (UFL) problem...
We obtain a 1.5-approximation algorithm for the metric uncapacitated facility location problem (UFL)...
We present approximation algorithms for the metric uncapacitated facility location problem and the m...
AbstractThe k-facility location problem is a common generalization of the facility location and the ...
This paper surveys approximation algorithms for various facility location problems, mostly with det...
We consider the lower-bounded facility location (LBFL) problem (, also known as load-balanced facili...
We consider a generalization of the Squared Euclidean Facility Location Problem, when the distance f...
We present an approximation algorithm for the maximization version of the two level uncapacitated fa...
Metric facility location is a well-studied problem for which linear programming methods have been us...
In this paper, we study approximation algorithms for several NP-hard facility location problems. We ...
There has been a great deal of recent work on approximation algorithms for facility location problem...
In this article, we will formalize the method of dual fitting and the idea of factor-revealing LP. T...
We consider the 1.52-approximation algorithm of Mahdian et al. for the metric uncapacitated facility...
The main purpose of this work is to present the basics and history of the metric uncapacitated facil...
In this paper we present a 1.52-approximation algorithm for the metric uncapacitated facility locati...
We obtain a 1.5-approximation algorithm for the metric uncapacitated facility location (UFL) problem...
We obtain a 1.5-approximation algorithm for the metric uncapacitated facility location problem (UFL)...
We present approximation algorithms for the metric uncapacitated facility location problem and the m...
AbstractThe k-facility location problem is a common generalization of the facility location and the ...
This paper surveys approximation algorithms for various facility location problems, mostly with det...
We consider the lower-bounded facility location (LBFL) problem (, also known as load-balanced facili...
We consider a generalization of the Squared Euclidean Facility Location Problem, when the distance f...
We present an approximation algorithm for the maximization version of the two level uncapacitated fa...
Metric facility location is a well-studied problem for which linear programming methods have been us...
In this paper, we study approximation algorithms for several NP-hard facility location problems. We ...
There has been a great deal of recent work on approximation algorithms for facility location problem...
In this article, we will formalize the method of dual fitting and the idea of factor-revealing LP. T...