Facility Location with Tree Topology and Radial Distance Constraints

Table 6

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.5 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.	77	35	65	56	72	293	220	249	270	264	1801	1978	1418	1057	1491	4940	5829	5570	5552	6529
Maximum C.	17	19	19	15	16	34	31	26	30	35	54	54	57	60	52	73	76	77	74	72
# Maximal I.S.	2066	2684	1559	1903	1678	30617	39721	60324	36088	27438	-	-	-	-	-	-	-	-	-	-
Maximum I.S.	5	5	5	6	5	6	6	6	5	6	6	6	6	6	6	6	6	6	6	7

-, not solved in 2 hours.