Search Sciweavers | Sciweavers

667 search results - page 3 / 134

» Approximation algorithms for connected facility location pro...

click to vote

TALG
2010

109views more TALG 2010»

Facility location with hierarchical facility costs

14 years 8 months ago

Download webdocs.cs.ualberta.ca

We introduce a facility location problem with submodular facility cost functions, and give an O(log n) approximation algorithm for it. Then we focus on a special case of submodula...

Zoya Svitkina, Éva Tardos

claim paper

Read More »

click to vote

DAM
2010

120views more DAM 2010»

A new approximation algorithm for the multilevel facility location problem

14 years 10 months ago

Download eprints.eemcs.utwente.nl

In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear ...

Adriana Felicia Gabor, Jan-Kees C. W. van Ommeren

claim paper

Read More »

click to vote

STOC
2005
ACM

174views Algorithms» more STOC 2005»

On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem

15 years 10 months ago

Download www.math.cmu.edu

In combinatorial optimization, a popular approach to NP-hard problems is the design of approximation algorithms. These algorithms typically run in polynomial time and are guarante...

Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera

claim paper

Read More »

click to vote

APPROX
2000
Springer

126views Algorithms» more APPROX 2000»

Approximation algorithms for facility location problems

15 years 2 months ago