Competitive Analysis of Online Facility Assignment for General Layout of Servers on a Line

Tsubasa Harada, Toshiya Itoh

In the online facility assignment on a line $\mathrm{OFAL}(S,c)$ with a set $S$ of $k$ servers and a capacity $c:S\to \mathbb{N}$, each server $s\in S$ with a capacity $c(s)$ is placed…