In this talk, we present a ϕ-competitive online algorithm (where ϕ≈1.618 is the golden ratio), matching the previously established lower bound. We then outline main ideas of its analysis and discuss possible extensions of this work.
Joint work with Marek Chrobak, Łukasz Jeż, and Jiří Sgall.