28 citations · 31 across the 5 of their papers we have counts for
Showing 2013 · cs.DSShow all
3 papers · 2 filters
cs.DS2013★ 28 cited
Bi-Factor Approximation Algorithms for Hard Capacitated -Median Problems
Jarosław Byrka, Krzysztof Fleszar, Bartosz Rybicki +1
The -Facility Location problem is a generalization of the classical problems -Median and Facility Location. The goal is to select a subset of at most facilities that mini…
cs.DS2013★ 3 cited
Improved approximation algorithm for Fault-Tolerant Facility Placement
Bartosz Rybicki, Jaroslaw Byrka
We consider the Fault-Tolerant Facility Placement problem (), which is a generalization of the classical Uncapacitated Facility Location problem (). In the proble…
cs.DS2013
Improved approximation algorithm for k-level UFL with penalties, a simplistic view on randomizing the scaling parameter
Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki
The state of the art in approximation algorithms for facility location problems are complicated combinations of various techniques. In particular, the currently best 1.488-approxim…