Research Article
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 |
|
|