| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 419575 | Discrete Applied Mathematics | 2010 | 8 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Adriana F. Gabor, Jan-Kees C.W. van Ommeren,