Facility Location with Tree Topology and Radial Distance Constraints

Table 10

Maximal cliques and maximal independent sets obtained with the Bron–Kerbosch algorithm for the instances #1–#15 in Table 9 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
# Maximal C.	2184	2295	2130	2273	2073	4966	4798	4923	4743	4863	10974	12250	12843	13131	12086
Maximum C.	30	31	30	32	29	42	37	46	41	39	52	50	56	54	48
# Maximal I.S.	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-
Maximum I.S.	28	28	28	28	27	29	28	28	29	29	30	30	29	30	30

-, not solved in 2 hours.