This study introduces a general framework, called Bi-sided facility location, for a wide range
of problems in the area of combined facility location and routing problems such as locating …

We develop a new approach for online network design and obtain improved competitive
ratios for several problems. Our approach gives natural deterministic algorithms and simple …

Facility Location problems are one of the most prominent optimization problems in computer
science, operations research, and combinatorial optimization. Their simple yet intrinsic …

Conditional p-center problem is one of the classical facility location problems, which aims to
find p facilities meeting the given distance condition with q pre-existing facilities. It is worth …

Facility location (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 …

The proliferation of video surveillance has led to surveillance video forwarding services
becoming a basic server in video data centers. End users in diverse locations require live …

With the rise of cloud computing worldwide, cloud providers are confronted with questions
such as" Where to place virtual servers of a client?" and" Which services to provide at a …

Live video forwarding for IP cameras has become a popular service in video data centers. In
the forwarding service, requests of end users from different regions arrive in real-time to gain …

In previous chapters, we studied a model of online network design in which the algorithm
could dictate how each request is to be satisfied. For instance, in the online Steiner tree …