@book{860fbd1416ac4d75a90332fb925d1f38,

title = "A new approximation algorithm for the multilevel facility location problem",

abstract = "In this paper we propose a new integer programming formulation for the multi-level facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear program we are using has a polynomial number of variables and constraints, being thus more efficient than the one commonly used in the approximation algorithms for this type of problems.",

keywords = "IR-64504, MSC-90B80, METIS-245827, MSC-68W25, MSC-68W20, EWI-11503, MSC-90C10",

author = "Gabor, {Adriana F.} and {van Ommeren}, {Jan C.W.}",

note = "facility location, approximation algorithms, randomized algorithms",

year = "2007",

month = dec,

language = "Undefined",

series = "Memorandum / Department of Applied Mathematics",

publisher = "University of Twente, Department of Applied Mathematics",

number = "Supplement/1862",

}