Almost Tight Bounds for Online Facility Location in the Random-Order Model.

Haim Kaplan David Naori Danny Raz

Published in: SODA (2023)

Keyphrases

tight bounds
probabilistic model
objective function
evolutionary algorithm
upper bound
parameter estimation
facility location