Online facility location with facility movements

Abstract

In the online facility location problem demand points arrive one at a time and the goal is to decide where and when to open a facility. In this paper we consider a new version of the online facility location problem, where the algorithm is allowed to move the opened facilities in the metric space. We consider the uniform case where each facility has the… (More)
DOI: 10.1007/s10100-010-0153-8

Topics

2 Figures and Tables

Slides referencing similar topics