Facility Location with Tree Topology and Radial Distance Constraints

Figure 1

Input graphs and feasible solutions obtained for an instance with nodes and users using radial coverage values of 0.2 and 0.5 km: (a) independent set using 0.2 km; (b) minimum spanning tree backbone using 0.2 km; (c) independent set using 0.5 km; (d) minimum spanning tree backbone using 0.5 km.

(a)

(b)

(c)

(d)