Facility Location with Tree Topology and Radial Distance Constraints

Table 3

Numerical results for and .

#			CPU (s)		CPU (s)			CPU (s)		CPU (s)	(%)	(%)
Instances using radial coverage of 0.2 km
1	56.20	141	5.21	47.63	1.59	56.20	85	2.98	55.03	2.45	15.25	2.08
2	63.83	89	4.63	54.63	1.89	63.83	116	4.38	63.26	2.89	14.41	0.89
3	84.28	126	5.65	73.40	2.20	84.28	23	3.67	83.15	3.65	12.91	1.35
4	85.13	125	5.37	75.25	2.60	85.13	30	3.53	84.79	4.71	11.61	0.40
5	105.24	843	12.73	90.41	3.42	105.24	692	11.42	104.14	6.40	14.09	1.04
6	49.81	330	42.95	35.85	5.35	49.81	348	45.86	47.97	16.47	28.03	3.69
7	56.95	390	59.47	40.21	6.52	56.95	169	24.29	55.16	22.76	29.39	3.14
8	67.01	10184	246.96	47.29	7.16	67.01	5419	177.14	64.46	28.75	29.43	3.80
9	76.62	725	78.08	56.29	9.00	76.62	69	31.65	74.49	33.03	26.53	2.78
10	93.87	295	73.12	68.47	11.45	93.87	212	57.27	91.93	45.97	27.05	2.06
11	45.05	2900	1584.04	26.17	22.50	45.05	253	558.45	41.67	158.00	41.91	7.50
12	52.38	924	917.80	29.89	25.71	52.38	341	284.30	49.50	228.23	42.93	5.50
13	62.07	1727	2136.49	35.45	31.61	62.07	230	693.26	58.50	291.16	42.90	5.75
14	70.70	2559	4483.00	38.52	35.13	70.70	421	1071.89	66.90	1017.85	45.51	5.38
15	87.50	2928	2845.94	49.17	45.18	87.50	2269	2128.26	83.87	577.61	43.81	4.16
Instances using radial coverage of 0.5 km
1	99.83	18	4.96	46.17	1.54	99.83	3	5.16	96.61	9.52	53.75	3.23
2	122.36	0	3.56	62.68	1.87	122.36	0	3.48	121.36	12.11	48.78	0.82
3	138.68	0	4.13	70.69	2.34	138.68	0	4.06	138.03	15.29	49.03	0.47
4	163.48	29	6.76	77.24	2.56	163.48	9	7.07	158.58	20.02	52.75	2.99
5	201.94	0	5.62	98.40	3.35	201.94	0	5.21	201.22	33.18	51.27	0.35
6	97.20	0	61.82	35.74	5.45	97.20	0	52.59	96.14	94.86	63.23	1.09
7	116.65	19	85.66	44.57	6.40	116.65	10	93.71	113.68	120.26	61.79	2.54
8	131.50	0	92.90	46.58	7.29	131.50	0	63.85	130.60	152.85	64.58	0.69
9	157.34	14	104.94	59.78	9.25	157.34	7	136.47	154.90	195.45	62.00	1.55
10	192.27	16	119.76	68.04	11.64	192.27	19	157.03	189.23	292.41	64.61	1.58
11	93.32	0	818.46	26.51	22.57	93.32	0	812.49	86.04	1011.80	71.59	7.81
12	110.63	45	1288.58	30.98	29.36	110.63	22	1332.43	83.82	1013.69	72.00	24.24
13	133.28	35	2712.52	35.24	33.77	133.28	18	2076.74	101.78	1016.23	73.56	23.63
14	152.25	43	2016.52	41.22	36.77	152.25	3	1777.64	121.81	1017.84	72.93	19.99
15	188.15	52	4170.99	49.17	43.91	188.15	13	3638.41	128.55	1059.40	73.87	31.67