caa a22 4500 445359854 CHVBK 20180317142912.0 cr unu---uuuuu 170323e20110601xx s 000 0 eng 10.1007/s10100-010-0153-8 doi (NATIONALLICENCE)springer-10.1007/s10100-010-0153-8 Online facility location with facility movements [Elektronische Daten] [Gabriella Divéki, Csanád Imreh] 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 same constant cost. We present an algorithm which is 2-competitive for the general case and we prove that it is 3/2-competitive if the metric space is the line. We also prove that no algorithm with smaller competitive ratio than $${(\sqrt{13}+1)/4\approx 1.1514}$$ exists. We also present an empirical analysis which shows that the algorithm gives very good results in the average case. Springer-Verlag, 2010 Facility location nationallicence Online algorithms nationallicence Competitive analysis nationallicence Divéki Gabriella Department of Informatics, University of Szeged, Árpád tér 2, 6720, Szeged, Hungary aut Imreh Csanád Department of Informatics, University of Szeged, Árpád tér 2, 6720, Szeged, Hungary aut Central European Journal of Operations Research Springer-Verlag 19/2(2011-06-01), 191-200 1435-246X 19:2<191 2011 19 10100 https://doi.org/10.1007/s10100-010-0153-8 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10100-010-0153-8 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Divéki Gabriella Department of Informatics, University of Szeged, Árpád tér 2, 6720, Szeged, Hungary aut NATIONALLICENCE 700 1- Imreh Csanád Department of Informatics, University of Szeged, Árpád tér 2, 6720, Szeged, Hungary aut NATIONALLICENCE 773 0- Central European Journal of Operations Research Springer-Verlag 19/2(2011-06-01), 191-200 1435-246X 19:2<191 2011 19 10100 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer