IEEE - Institute of Electrical and Electronics Engineers, Inc. - A local, distributed constant-factor approximation algorithm for the dynamic facility location problem

2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)

Author(s): Degener, B. ; Kempkes, B. ; Pietrzyk, P.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 April 2010
Conference Location: Atlanta, GA, USA, USA
Conference Date: 19 April 2010
Page(s): 1 - 10
ISBN (CD): 978-1-4244-6441-8
ISBN (Electronic): 978-1-4244-6443-2
ISBN (Paper): 978-1-4244-6442-5
ISSN (CD): 1530-2075
ISSN (Paper): 1530-2075
DOI: 10.1109/IPDPS.2010.5470349
Regular:

We present a distributed, local solution to the dynamic facility location problem in general metrics, where each node is able to act as a facility or a client. To decide which r ole it should... View More

Advertisement