Online Facility Location with Deletions

In this paper we study three previously unstudied variants of the online Facility Location problem, considering an intrinsic scenario when the clients and facilities are not only allowed to arrive to the system, but they can also depart at any moment. We begin with the study of a natural fully-dynam...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2018-07
Hauptverfasser:	Cygan, Marek, Czumaj, Artur, Mucha, Marcin, Sankowski, Piotr
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Clients Dynamic models Operations research Site selection
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!