A local search approximation algorithm for the restricted universal facility location problem

Abstract

This paper deals with a specialized universal facility location problem. In the general universal facility location problem, we are given a set of clients D and a set of facilities F, where each client has a certain demand, and each facility has a certain capacity. Each client has to be assigned to facilities from where it will be served. The additional restriction considered in this paper is that each client can fulfill only one unit of its demand from each facility. © 2016 IEEE.