Search Sciweavers | Sciweavers

207 search results - page 4 / 42

» Improved Approximation Algorithm for Connected Facility Loca...

click to vote

DAM
2010

120views more DAM 2010»

A new approximation algorithm for the multilevel facility location problem

13 years 8 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

SAINT
2008
IEEE

133views Internet Technology» more SAINT 2008»

Variable Neighborhood Search for a Prize Collecting Capacity Constrained Connected Facility Location Problem

14 years 2 months ago

Download www.ads.tuwien.ac.at

We present a Variable Neighborhood Search approach for a network design problem occurring in real world when the bandwidth of an existing network shall be enhanced. Using two diff...

Markus Leitner, Günther R. Raidl

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

14 years 8 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

14 years 26 days ago