A Distributed Algorithm for the Facility Location Problem

DOI10.1016/j.endm.2006.06.088zbMath1134.90431OpenAlexW2018093890MaRDI QIDQ3439480

Christian Sohler, Christiane Lammersen, Joachim Gehweiler

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2006.06.088

zbMATH Keywords

facility locationdistributed algorithmrandomized approximation algorithm

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Distributed algorithms (68W15)

Related Items (2)

Lessons from the congested clique applied to MapReduce ⋮ Kinetic facility location

This page was built for publication: A Distributed Algorithm for the Facility Location Problem