207 search results - page 4 / 42 » Improved Approximation Algorithm for Connected Facility Loca... |
111
Voted
DAM
2010
15 years 2 months ago
2010
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 ...
145
Voted
SAINT
2008
IEEE
15 years 9 months ago
2008
IEEE
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...
127
Voted
STOC
2005
ACM
16 years 3 months ago
2005
ACM
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...
99
Voted
APPROX
2000
Springer
15 years 7 months ago
2000
Springer
99
Voted
CORR
2007
Springer
15 years 2 months ago
2007
Springer
