- document
-
Byrka, Jaroslaw (author), Li, S. (author), Rybicki, Bartosz (author)We study the k-level uncapacitated facility location problem (k-level UFL) in which clients need to be connected with paths crossing open facilities of k types (levels). In this paper we first propose an approximation algorithm that for any constant k, in polynomial time, delivers solutions of cost at most α<sub>k</sub> times OPT, where α<sub...journal article 2014