Facility Location with Tree Topology and Radial Distance Constraints

Table 5

Maximal cliques and maximal independent sets obtained with the Bron–Kerbosch algorithm for the instances #1–#20 in Table 1 using a radial coverage value of 0.2 km.

Instance number #	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
# Maximal C.	36	41	35	30	38	92	108	97	96	105	313	283	305	334	309	687	674	811	739	654
Maximum C.	9	7	6	11	7	11	12	9	9	9	14	15	14	18	15	21	23	23	21	21
# Maximal I.S.	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-
Maximum I.S.	16	17	15	16	16	20	21	20	21	21	24	26	24	24	24	25	26	26	26	26

-, not solved in 2 hours.