Facility Location with Tree Topology and Radial Distance Constraints

Table 2

Numerical results for and .

#			CPU (s)		CPU (s)			CPU (s)		CPU (s)	(%)	(%)
Instances using radial coverage of 0.2 km
1	56.20	40	26.85	47.63	2.65	56.20	31	21.54	55.03	3.23	15.25	2.08
2	63.83	14	23.85	54.63	2.75	63.83	32	25.66	63.26	3.10	14.41	0.89
3	84.28	14	30.59	73.40	2.98	84.28	18	26.55	83.15	3.34	12.91	1.35
4	85.13	15	28.61	75.25	2.84	85.13	18	20.73	84.79	3.62	11.61	0.40
5	105.24	93	41.59	90.41	3.24	105.24	108	34.16	104.14	4.24	14.09	1.04
6	49.81	73	212.35	35.85	18.36	49.81	86	164.74	47.97	34.63	28.03	3.69
7	56.95	65	218.46	40.21	18.53	56.95	73	196.75	55.16	35.30	29.39	3.14
8	67.01	1663	1570.02	47.29	18.84	67.01	1335	1376.37	64.46	41.54	29.43	3.80
9	76.62	59	273.33	56.29	18.91	76.62	60	242.44	74.49	39.23	26.53	2.78
10	93.87	64	334.26	68.47	19.39	93.87	42	251.46	91.93	41.20	27.05	2.06
Instances using radial coverage of 0.5 km
1	99.83	0	42.78	46.17	2.46	99.83	3	26.86	96.61	4.30	53.75	3.23
2	122.36	0	25.35	62.68	2.73	122.36	0	23.17	121.36	5.12	48.78	0.82
3	138.68	0	31.58	70.69	2.82	138.68	0	28.64	138.03	5.76	49.03	0.47
4	163.48	17	57.44	77.24	2.90	163.48	11	51.17	158.58	7.41	52.75	2.99
5	201.94	0	69.19	98.40	3.23	201.94	0	40.25	201.22	12.45	51.27	0.35
6	97.20	0	278.55	35.74	18.59	97.20	0	249.74	96.14	50.62	63.23	1.09
7	116.65	10	361.80	44.57	18.50	116.65	5	329.04	113.68	39.34	61.79	2.54
8	131.50	0	340.63	46.58	18.38	131.50	0	315.00	130.60	64.91	64.58	0.69
9	157.34	4	442.54	59.78	19.33	157.34	4	439.66	154.90	72.87	62.00	1.55
10	192.27	11	597.43	68.04	19.67	192.27	13	563.11	189.23	83.19	64.61	1.58