## Appendix A
\begin{table}
\begin{tabular}{c c c c c c c c c c c c c c c c} \hline  & \multicolumn{3}{c}{**Instance**} & \multicolumn{3}{c}{**CII Heuristic (Phase 2)**} & \multicolumn{3}{c}{**CII Heuristic (Phase 3)**} & \multicolumn{3}{c}{**Other Heuristics**} \\  & \multicolumn{3}{c}{**V**} & **Opt?** & \(C(\textbf{BKS})\) & \(C(\textbf{T})\) & \(Error_{CII}\) & **Time** & \(C(\textbf{T})\) & **Error\({}_{CII}\)** & **Time** & **RAM** & \# & \(C_{min}(\textbf{T}_{H})\) & \(Error_{H}\) & **Time** & **Heuristic Id** \\ \hline rat575 & 575 & yes & 6773 & 7692 & 13.6\% & 29.4 ms & 7215 & 6.5\% & 231 ms & 0.7 MilB & 8 & 7012 & 3.5\% & 1.4 h & PACO-3 Opt \\ \hline p654 & 654 & yes & 34,643 & 37,542 & 8.4\% & 37.6 ms & 36,441 & 5.2\% & 179 ms & 0.6 MilB & 5 & 34,741 & 0.3\% & 1.7 m & DEACO \\  & & & & & & & & & & & 35,075 & 1.2\% & 2.5 h & PACO-3 Opt \\ \hline d657 & 657 & yes & 48,912 & 56,268 & 15.0\% & 36.7 ms & 51,553 & 5.4\% & 265 ms & 0.6 MilB & 7 & 49,463 & 1.1\% & 2.3 m & DEACO \\  & & & & & & & & & & & 50,277 & 2.8\% & 2.4 h & PACO-3 Opt \\ \hline u724 & 724 & yes & 41,910 & 48,198 & 15.0\% & 60.9 ms & 44,748 & 6.8\% & 264 ms & 0.7 MilB & 6 & 42,438 & 1.3\% & 2.3 m & DEACO \\  & & & & & & & & & & & 43,122 & 2.9\% & 3.2 h & PACO-3 Opt \\ \hline rat783 & 783 & yes & 8806 & 10,218 & 16.0\% & 54.1 ms & 9454 & 7.4\% & 332 ms & 0.7 MilB & 6 & 10,492 & 19.1\% & 2.5 m & DEACO \\  & & & & & & & & & & & 10,525 & 19.5\% & 15.4 m & ACO-3 Opt \\  & & & & & & & & & & & 9127 & 3.6\% & 4.0 h & PACO-3 Opt \\  & & & & & & & & & & & 8810 & 0.04\% & 22.6 s & ESACO \\ \hline d3j1000 & 1000 & yes & 18,659,688 & 21,836,514 & 17.0\% & 83.6 ms & 20,225,584 & 8.4\% & 460 ms & 0.7 MilB & 5 & 18,732,088 & 0.4\% & 16.6 s & DPIO \\ d3j1000 eil & 1000 & yes & 18,660,188 & 21,836,514 & 17.0\% & 83.5 ms & 20,225,584 & 8.4\% & 452 ms & 0.6 MilB & 5 & 23,813,050 & 27.6\% & 39 ms & NN \\ \hline pr1002 & 1002 & yes & 259,045 & 295,879 & 14.2\% & 87.7 ms & 276,122 & 6.6\% & 744 ms & 0.7 MilB & 5 & 260,426 & 0.5\% & 14.3 s & DPIO \\  & & & & & & & & & & & 259,509 & 0.2\% & 35.8 s & ESACO \\ \hline u1060 & 1060 & yes & 224,094 & 261,093 & 16.5\% & 99.5 ms & 239,705 & 7.0\% & 1.0 s & 0.7 MilB & 11 & 224,932 & 0.4\% & 15.3 s & DPIO \\ \hline vm1084 & 1084 & yes & 239,297 & 275,989 & 15.3\% & 104 ms & 257,399 & 7.6\% & 901 ms & 0.6 MilB & 9 & 240,079 & 0.3\% & 17.4 s & DPIO \\ \hline pcb1173 & 1173 & yes & 56,892 & 67,497 & 18.6\% & 124 ms & 60,792 & 6.9\% & 775 ms & 0.7 MilB & 7 & 57,243 & 0.6\% & 17.8 s & DPIO \\ \hline d1291 & 1291 & yes & 50,801 & 58,230 & 14.6\% & 136 ms & 54.285 & 6.9\% & 927 ms & 0.7 MilB & 7 & 51,459 & 1.3\% & 19.4 s & DPIO \\ \hline r1304 & 1304 & yes & 252,948 & 302,661 & 19.7\% & 148 ms & 277,193 & 9.6\% & 1.2 s & 0.7 MilB & 9 & 253,740 & 0.3\% & 21.5 s & DPIO \\ \hline r1323 & 1323 & yes & 270,199 & 322,964 & 19.5\% & 157 ms & 288,501 & 6.8\% & 1.3 s & 0.7 MilB & 9 & 273,368 & 1.2\% & 38.1 m & DFOO 73.7.7.7.7145 & 37.8 m & ACO-3 Opt \\  & & & & & & & & & & & 271,245 & 0.4\% & 22.2 s & ACO-3 Opt \\  & & & & & & & & & & & 271,301 & 0.4\% & 22.0 s & DPIO \\ \hline nrw1379 & 1379 & yes & 56,638 & 64,925 & 14.6\% & 168 ms & 59,905 & 5.8\% & 1.2 s & 0.7 MilB & 8 & 56,932 & 0.5\% & 23.2 s & DPIO \\ \hline \end{tabular}
\end{table} 
Table 3: Cont.