Online facility location with mobile facilities

DOI10.1016/j.tcs.2022.01.019OpenAlexW4205841297MaRDI QIDQ2077377

Björn Feldkord, Till Knollmann, Friedhelm Meyer auf der Heide

Publication date: 21 February 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.01.019

zbMATH Keywords

online algorithmsfacility locationresource augmentation

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Serving Online Requests with Mobile Servers

Cites Work

• Unnamed Item
• Unnamed Item
• Online facility location with facility movements
• A simple and deterministic competitive algorithm for online facility location
• A primal-dual algorithm for online non-uniform facility location
• Offline and online facility leasing
• On the competitive ratio for online facility location
• Incremental algorithms for facility location and \(k\)-median
• Minimizing movement in mobile facility location problems
• Serving Online Requests with Mobile Servers
• The (h, k)-Server Problem on Bounded Depth Trees
• Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration

This page was built for publication: Online facility location with mobile facilities