Improve results for stochastic facility location with delays and online service with delays

Develop improved algorithmic guarantees for the stochastic versions of the facility location with linear delays problem and the online service with delays problem, beyond currently known results, in particular by analyzing algorithms under stochastic request arrival processes.

Background

While this work establishes constant ratio-of-expectations guarantees for stochastic MLA under Poisson arrivals, the authors point out closely related problems—facility location with delays and online service with delays—for which improved stochastic guarantees are not yet available.

The sentence explicitly flags the lack of improved results in the stochastic setting for these problems, indicating an open direction parallel to the MLA advances presented here.