Results 231 to 240 of about 1,258,397 (284)

Facility Location

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, 2005
In this paper, we initiate the study of the approximability of the facility location problem in a distributed setting. In particular, we explore a trade-off between the amount of communication and the resulting approximation ratio. We give a distributed algorithm that, for every constant k, achieves an O(√k(mρ)1/√klog(m+n)) approximation in O(k ...
Thomas Moscibroda, Rogert Wattenhofer
openaire   +2 more sources

Kinetic Facility Location

Algorithmica, 2008
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Degener, Bastian   +2 more
openaire   +2 more sources

Strategyproof Facility Location with Limited Locations

Journal of the Operations Research Society of China, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zhong-Zheng Tang   +3 more
openaire   +1 more source

Home - About - Disclaimer - Privacy