We consider the kk-level stochastic facility location problem. For this, we present an LP rounding algorithm that is 3-approximate. This result is achieved by a novel integer linear programming formulation that exploits the stochastic structure
In this article we propose, for any ε > 0, a 2(1 + ε)-approximation algorithm for a facility locatio...
AbstractIn this article we focus on approximation algorithms for facility location problems with sub...
In this article we focus on approximation algorithms for facility location problems with subadditive...
In this paper we propose a new integer programming formulation for the multilevel facility location ...
AbstractIn this paper we propose a new integer programming formulation for the multilevel facility l...
In the k-level facility location problem (FLP), we are given a set of facilities, each associated wi...
In the k-level uncapacitated facility location problem, we have a set of demand points where clients...
In this article we propose, for any > 0, a 2(1 + )-approximation algorithm for a facility locatio...
We propose a 2-approximation algorithm for a facility location problem with stochastic demands. At o...
In this article we propose, for any ε > 0, a 2(1 + ε)-approximation algorithm for a facility locatio...
AbstractIn this article we focus on approximation algorithms for facility location problems with sub...
In this article we focus on approximation algorithms for facility location problems with subadditive...
In this paper we propose a new integer programming formulation for the multilevel facility location ...
AbstractIn this paper we propose a new integer programming formulation for the multilevel facility l...
In the k-level facility location problem (FLP), we are given a set of facilities, each associated wi...
In the k-level uncapacitated facility location problem, we have a set of demand points where clients...
In this article we propose, for any > 0, a 2(1 + )-approximation algorithm for a facility locatio...
We propose a 2-approximation algorithm for a facility location problem with stochastic demands. At o...
In this article we propose, for any ε > 0, a 2(1 + ε)-approximation algorithm for a facility locatio...
AbstractIn this article we focus on approximation algorithms for facility location problems with sub...
In this article we focus on approximation algorithms for facility location problems with subadditive...
DOI
Add to ORKG