## Appendix A
\begin{table}
\begin{tabular}{c c c c c c c c c c c c c c c c} \hline \hline  & \multicolumn{3}{c}{**Instance**} & \multicolumn{3}{c}{**CII Heuristic (Phase 2)**} & \multicolumn{3}{c}{**CII Heuristic (Phase 3)**} & \multicolumn{3}{c}{**Other Heuristics**} \\  & \(V\) & **Opt\({}^{\dagger}\)** & \(C(BRS)\) & \(C(T)\) & \(Error_{CII}\) & **Time** & \(C(T)\) & \(Error_{CII}\) & **Time** & **RAM** & **\#** & \(C_{min}(T_{H})\) & \(Error_{H}\) & **Time** & **Heuristic Id** \\ \hline xua3937 & 3937 & yes & 11,239 & 13,412 & 19.3\% & 1.2 s & 12,285 & 9.3\% & 13.3 s & 0.8 MB & 11 & 14,520 & 29.2\% & 373 ms & NN \\ \hline dk3938 & 3938 & yes & 12,503 & 14,817 & 18.5\% & 1.3 s & 13,619 & 8.9\% & 10.5 s & 0.7 MB & 9 & 15,932 & 27.4\% & 396 ms & NN \\ \hline dk3954 & 3954 & yes & 12,538 & 14,939 & 19.1\% & 1.3 s & 13,728 & 9.5\% & 11.6 s & 0.8 MB & 10 & 15,679 & 25.1\% & 412 ms & NN \\ \hline bgb4355 & 4355 & yes & 12,723 & 14,948 & 17.5\% & 1.5 s & 13,789 & 8.4\% & 14.0 s & 0.9 MB & 10 & 15,623 & 22.8\% & ’NR’ & PRNN \\ \hline bgb4396 & yes & 13,009 & 16,239 & 24.8\% & 1.6 s & 14,385 & 10.6\% & 15.7 s & 0.8 MB & 11 & 16,726 & 28.6\% & 472 ms & NN \\ \hline frv4410 & 4410 & yes & 10,711 & 12,440 & 16.1\% & 1.5 s & 11,587 & 8.2\% & 10.3 s & 0.8 MB & 7 & 13,756 & 28.4\% & 518 ms & NN \\ \hline bf4475 & 4475 & yes & 13,221 & 15,989 & 20.9\% & 1.6 s & 14,562 & 10.1\% & 22.6 s & 0.8 MB & 15 & 16,439 & 24.3\% & 487 ms & NN \\ \hline xqd4966 & 4966 & yes & 15,316 & 17,630 & 15.1\% & 2.0 s & 16,545 & 8.0\% & 19.8 s & 0.8 MB & 10 & 19,807 & 29.3\% & 571 ms & NN \\ \hline fqm5087 & 5087 & yes & 13,029 & 14,877 & 14.2\% & 2.1 s & 14,041 & 7.8\% & 18.1 s & 0.8 MB & 9 & 17,554 & 34.7\% & 586 ms & NN \\ \hline fea5557 & 5557 & yes & 15,445 & 18,171 & 17.6\% & 2.4 s & 16,629 & 7.7\% & 30.4 s & 0.9 MB & 13 & 19,738 & 27.8\% & 688 ms & NN \\ \hline xsc6880 & 6880 & yes & 21,535 & 26,404 & 22.6\% & 3.9 s & 23,704 & 10.1\% & 36.0 s & 1.1 MB & 10 & 26,243 & 21.9\% & ’NR’ & PRNN \\ \hline bnd7168 & 7168 & yes & 21,834 & 25,963 & 18.9\% & 4.1 s & 23,848 & 9.2\% & 50.3 s & 1.1 MB & 13 & 26,574 & 21.7\% & ’NR’ & PRNN \\ \hline lap7454 & 7454 & yes & 19,535 & 23,107 & 18.3\% & 4.5 s & 21,345 & 9.3\% & 50.7 s & 1 MB & 12 & 24,184 & 23.8\% & 1.1 s & NN \\ \hline ida8197 & 8197 & yes & 22,338 & 26,152 & 17.1\% & 5.4 s & 23,954 & 7.2\% & 1.1 m & 1.2 MB & 13 & 27,513 & 23.2\% & ’NR’ & PRNN \\ \hline dga9698 & yes & 27,724 & 33,533 & 21.0\% & 7.9 s & 30,374 & 9.6\% & 1.4 m & 1.3 MB & 12 & 33,564 & 21.1\% & ’NR’ & PRNN \\ \hline xmc10150 & 10,150 & yes & 28,387 & 34,071 & 20.0\% & 8.8 s & 31,124 & 9.6\% & 1.1 m & 1.3 MB & 8 & 34,147 & 20.3\% & ’NR’ & PRNN \\ \hline xvb13584 & 13,584 & yes & 37,083 & 44,129 & 19.0\% & 15.8 s & 40,591 & 9.5\% & 2.6 m & 1.5 MB & 11 & 45,835 & 23.6\% & ’NR’ & PRNN \\ \hline xrb14233 & 14,233 & no & 45,462 & 54,786 & 20.5\% & 17.1 s & 49,593 & 9.1\% & 3.2 m & 1.4 MB & 12 & 57,034 & 25.5\% & 3.6 s & NN \\ \hline xia16928 & 16,928 & no & 52,850 & 62,195 & 17.7\% & 24.0 s & 57,220 & 8.3\% & 3.4 m & 1.6 MB & 9 & 66,398 & 25.6\% & 5.3 s & NN \\ \hline plh17845 & 17,845 & no & 48,092 & 56,892 & 18.3\% & 27.5 s & 51,934 & 8.0\% & 5.3 m & 1.7 MB & 13 & 60,797 & 26.4\% & 5.4 s & NN \\ \hline frh19289 & 19,289 & no & 55,798 & 67,243 & 20.5\% & 32.3 s & 61,007 & 9.3\% & 5.3 m & 1.9 MB & 11 & 68,360 & 22.5\% & ’NR’ & PRNN \\ \hline frcl9402 & 19,402 & no & 59,287 & 69,912 & 17.9\% & 32.0 s & 64,170 & 8.2\% & 5.3 m & 1.8 MB & 11 & 74,447 & 25.6\% & 6.5 s & NN \\ \hline id021215 & 21,215 & no & 63,517 & 75,879 & 19.5\% & 38.4 s & 69,205 & 9.0\% & 8.0 m & 1.9 MB & 14 & 79,469 & 25.1\% & 7.6 s & NN \\ \hline \hline \end{tabular}
\end{table} 
Table 4: _Cont._