Facility Location with Tree Topology and Radial Distance Constraints

Table 4

Numerical results for and .

#			CPU (s)		CPU (s)			CPU (s)		CPU (s)	(%)	(%)
Instances using radial coverage of 0.2 km
1	56.20	23	17.55	47.63	3.43	56.20	19	12.84	55.03	4.96	15.25	2.08
2	63.83	19	20.64	54.63	3.34	63.83	18	12.87	63.26	4.18	14.41	0.89
3	84.28	36	19.55	73.40	4.16	84.28	38	18.47	83.15	5.19	12.91	1.35
4	85.13	53	23.65	75.25	3.87	85.13	22	12.04	84.79	4.45	11.61	0.40
5	105.24	173	32.46	90.41	4.46	105.24	108	24.52	104.14	5.14	14.09	1.04
6	49.81	75	245.39	35.85	21.84	49.81	74	210.43	47.97	44.49	28.03	3.69
7	56.95	87	292.41	40.21	22.49	56.95	54	154.28	55.16	52.54	29.39	3.14
8	67.01	1423	1086.13	47.29	23.96	67.01	1482	1132.80	64.46	64.96	29.43	3.80
9	76.62	52	278.22	56.29	23.20	76.62	76	255.91	74.49	39.22	26.53	2.78
10	93.87	61	303.92	68.47	28.55	93.87	48	233.59	91.93	92.79	27.05	2.06
Instances using radial coverage of 0.5 km
1	99.83	5	13.99	46.17	3.14	99.83	0	11.76	96.61	4.76	53.75	3.23
2	122.36	0	12.36	62.68	3.59	122.36	0	11.98	121.36	5.19	48.78	0.82
3	138.68	0	10.86	70.69	3.70	138.68	0	10.98	138.03	6.13	49.03	0.47
4	163.48	21	16.66	77.24	4.20	163.48	9	17.10	158.58	20.14	52.75	2.99
5	201.94	0	12.87	98.40	4.70	201.94	0	12.95	201.22	9.73	51.27	0.35
6	97.20	0	308.21	35.74	22.25	97.20	0	211.75	96.14	98.75	63.23	1.09
7	116.65	15	342.09	44.57	22.49	116.65	6	265.36	113.68	101.10	61.79	2.54
8	131.50	0	302.74	46.58	23.84	131.50	0	223.71	130.60	208.23	64.58	0.69
9	157.34	9	331.83	59.78	25.56	157.34	4	339.99	154.90	185.62	62.00	1.55
10	192.27	14	386.21	68.04	27.69	192.27	7	374.94	189.23	293.45	64.61	1.58