Summary: An 0.828­Approximation Algorithm for the
Uncapacitated Facility Location Problem \Lambda
A. A. Ageev and M. I. Sviridenko
Sobolev Institute of Mathematics
pr. Koptyuga 4, Novosibirsk 630090, Russia
Abstract
The uncapacitated facility location problem in the following formulation is consid­
ered:
max
S`I
Z(S) =
X
j2J
max
i2S
b ij \Gamma
X
i2S
c i ;
where I and J are finite sets, and b ij , c i – 0 are rational numbers. Let Z \Lambda denote

Source: Ageev, Alexandr - Sobolev Institute of Mathematics, Russian Academy of Sciences, Novosibirsk

Collections: Mathematics