9 citations · 26 across the 13 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014
Dynamic Facility Location via Exponential Clocks
Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson
The \emph{dynamic facility location problem} is a generalization of the classic facility location problem proposed by Eisenstat, Mathieu, and Schabanel to model the dynamics of evo…
cs.DS2014★ 6 cited
LP-Based Algorithms for Capacitated Facility Location
Hyung-Chan An, Mohit Singh, Ola Svensson
Linear programming has played a key role in the study of algorithms for combinatorial optimization problems. In the field of approximation algorithms, this is well illustrated by t…