# Solution Algorithms for the Capacitated Location Tree Problem with Interconnections
## 5 Computational Experiments
Therefore, it can be assumed that the computational effort used by the BRKGA was reasonably low. On the other hand, the BRKGA showed good precision for all instances, with an average variance of 10.84. The quality of the solutions, considering the best solution found by the BRKGA, will be discussed after presenting Table 5. \begin{table}
\begin{tabular}{l r r r r r r r} \hline
**Instances** & **Best** & **Mean** & **Worst** & **T1** & **T16** & \(\boldsymbol{S(16)}\) & \(\boldsymbol{\sigma}\) \\ \hline coord20-5-1.dat & 21,410.21 & 21,410.21 & 21,410.21 & 1.43 & 0.44 & 3.26 & 0.00 \\ coord20-5-1b.dat & 15,734.84 & 15,734.84 & 15,734.84 & 1.37 & 0.67 & 2.05 & 0.00 \\ coord20-5-2.dat & 23,025.61 & 23,025.61 & 23,025.61 & 1.31 & 0.42 & 3.10 & 0.00 \\ coord20-5-2b.dat & 14,130.77 & 14,130.77 & 14,130.77 & 1.06 & 0.52 & 2.04 & 0.00 \\ coord50-5-1.dat & 15,474.99 & 15,495.23 & 15,513.15 & 10.13 & 1.43 & 7.07 & 14.77 \\ coord50-5-1b.dat & 15,291.78 & 15,293.18 & 15,295.25 & 6.67 & 0.83 & 8.05 & 1.91 \\ coord50-5-2.dat & 29,779.23 & 29,783.09 & 29,785.70 & 7.87 & 1.04 & 7.59 & 2.92 \\ coord50-5-2b.dat & 29,720.04 & 29,721.11 & 29,723.27 & 6.96 & 0.86 & 8.08 & 1.25 \\ coord50-5-2 BIS.dat & 16,944.89 & 16,953.63 & 16,958.41 & 9.04 & 1.32 & 6.87 & 5.54 \\ coord50-5-2 bBIS.dat & 17,949.03 & 17,950.48 & 17,952.82 & 6.97 & 0.88 & 7.88 & 1.75 \\ coord50-5-3.dat & 11,165.78 & 11,172.11 & 11,177.01 & 8.92 & 1.25 & 7.15 & 4.92 \\ coord50-5-3b.dat & 11,021.83 & 11,023.84 & 11,026.24 & 8.56 & 1.14 & 7.54 & 1.84 \\ coord100-5-1.dat & 133,856.86 & 133,875.58 & 133,896.73 & 38.92 & 4.19 & 9.29 & 15.43 \\ coord100-5-1b.dat & 133,568.12 & 133,574.26 & 13,587.49 & 36.58 & 3.68 & 9.94 & 7.66 \\ coord100-5-2.dat & 97,457.21 & 97,468.77 & 97,480.46 & 38.44 & 4.17 & 9.23 & 10.94 \\ coord100-5-2b.dat & 97,171.49 & 97,183.15 & 97,196.07 & 47.43 & 4.74 & 10.01 & 9.79 \\ coord100-5-3.dat & 87,090.96 & 87,112.36 & 87,126.43 & 38.57 & 4.01 & 9.62 & 15.75 \\ coord100-5-3b.dat & 86,825.72 & 86,839.26 & 86,845.09 & 38.91 & 4.04 & 9.62 & 7.84 \\ coord100-10-1.dat & 155,854.58 & 155,887.32 & 155,942.04 & 37.97 & 3.89 & 9.75 & 33.51 \\ coord100-10-1b.dat & 155,601.83 & 155,620.79 & 155,641.85 & 42.13 & 3.96 & 10.65 & 14.39 \\ coord100-10-2.dat & 142,170.27 & 142,011.14 & 142,223.77 & 40.23 & 4.08 & 9.85 & 21.26 \\ coord100-10-2b.dat & 142,005.11 & 142,016.26 & 142,027.49 & 39.94 & 3.81 & 10.48 & 10.05 \\ coord100-10-3.dat & 137,071.86 & 137,088.64 & 137,113.42 & 46.38 & 4.92 & 9.43 & 18.83 \\ coord100-10-3b.dat & 136,843.91 & 136,869.14 & 136,887.26 & 39.42 & 4.23 & 9.32 & 18.68 \\ coord200-10-1.dat & 238,467.66 & 238,514.61 & 238,570.86 & 190.47 & 17.78 & 10.71 & 38.00 \\ coord200-10-1b.dat & 237,804.70 & 237,834.71 & 237,858.06 & 191.86 & 17.67 & 10.86 & 27.15 \\ coord200-10-2.dat & 277,684.21 & 277,713.01 & 207,739.12 & 135.04 & 12.44 & 10.85 & 19.50 \\ coord200-10-2b.dat & 277,284.72 & 277,298.56 & 277,230.34 & 266.08 & 19.38 & 13.73 & 14.02 \\ coord200-10-3d.dat & 236,137.19 & 236,182.69 & 236,271.29 & 150.35 & 15.02 & 10.01 & 52.61 \\ coord200-10-3b.dat & 235,591.97 & 235,614.08 & 235,635.44 & 172.30 & 15.47 & 11.14 & 17.26 \\ coordGaspelle21-5.dat & 368.49 & 368.49 & 368.49 & 368.49 & 1.58 & 0.31 & 5.05 & 0.00 \\ coordGaspelle22-5.dat & 491.39 & 491.39 & 491.39 & 1.53 & 0.29 & 5.27 & 0.00 \\ coordGaspelle29-5.dat & 395.37 & 395.37 & 395.37 & 1.99 & 0.34 & 5.94 & 0.00 \\ coordGaspelle32-5.dat & 384.76 & 384.76 & 384.76 & 3.48 & 0.51 & 6.85 & 0.00 \\ coordGaspelle32-5b.dat & 410.68 & 413.25 & 415.90 & 3.19 & 0.49 & 6.57 & 2.61 \\ coordGaspelle36-5.dat & 400.06 & 400.06 & 400.06 & 2.63 & 0.39 & 6.77 & 0.00 \\ \hline Average & & & & & & & \\ \end{tabular}
\end{table} 
Table 3: BRKGA with local search results. The PSO computational results are presented in Table 3. As with the BRKGA, the PSO was run using one and sixteen CPU cores, and the average running times are shown in columns \(T1\) and \(T16\), respectively. As with the BRKGA, the PSO results with one or sixteen CPU cores were identical for each instance and the same seed.