@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",
number = "Supplement/1862",
address = "Netherlands",
}