Title of article
A new approximation algorithm for the multilevel facility location problem Original Research Article
Author/Authors
Adriana F. Gabor، نويسنده , , Jan-Kees C.W. van Ommeren، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
8
From page
453
To page
460
Abstract
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 program that we use has a polynomial number of variables and constraints, thus being more efficient than the one commonly used in the approximation algorithms for these types of problems.
Keywords
Approximation algorithms , Randomized algorithms , Facility location
Journal title
Discrete Applied Mathematics
Serial Year
2010
Journal title
Discrete Applied Mathematics
Record number
887356
Link To Document