Facility Locations Revisited: An Efficient Belief Propagation Approach