Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
An 0.828Approximation Algorithm for the Uncapacitated Facility Location Problem \Lambda
 

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