Algorithmic Study of Online Multi-Facility Location Problems.

(FL) is a well-known optimization problem that asks to optimally place facilities so as to serve clients at various locations, requesting a facility service, with minimum possible costs. Many variants of FL have been known, appearing as sub-problems in many applications in computer science, management science, and operations research. Most FL models studied thus far assume that clients need to be served by connecting each to one facility.