Facility Location with Tree Topology and Radial Distance Constraints

Table 11

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.5 km.

Instance number	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
# Maximal C.	35161	34559	32729	45659	33872	-	-	-	-	-	-	-	-	-	-
Maximum C.	128	127	116	132	120	174	165	161	160	165	235	223	225	228	228
# Maximal I.S.	-	-	-	-	-	-	-	-	-	-	-	-	-	-	-
Maximum I.S.	6	6	7	7	6	7	7	7	7	7	7	7	7	7	7

-, not solved in 2 hours.