Dynamic Facility Location via Exponential Clocks
From MaRDI portal
Publication:4962653
DOI10.1145/2928272zbMath1451.90084arXiv1411.4476WikidataQ115522543 ScholiaQ115522543MaRDI QIDQ4962653
Ashkan Norouzi-Fard, Ola Svensson, Hyung-Chan An
Publication date: 5 November 2018
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.4476
Related Items
Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Online multistage subset maximization problems, A simple rounding scheme for multistage optimization, Target-based computer-assisted orchestration: complexity and approximation algorithms, Facility reallocation on the line, LP-based algorithms for multistage minimization problems, Multistage knapsack, Approximation algorithms for clustering with dynamic points, Reallocating multiple facilities on the line