Probabilistic analysis of facility location on random shortest path metrics

DOI10.1007/978-3-030-22996-2_4zbMath1439.90049arXiv1903.11980OpenAlexW2544285781MaRDI QIDQ2179347

Bodo Manthey, Stefan Klootwijk

Publication date: 12 May 2020

Full work available at URL: https://arxiv.org/abs/1903.11980

zbMATH Keywords

facility locationrandom shortest path metrics

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Discrete location and assignment (90B80)

This page was built for publication: Probabilistic analysis of facility location on random shortest path metrics