## 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**} \\  & \multicolumn{3}{c}{_V_} & **Opt?** & \(\mathbf{C(BKS)}\) & \(\mathbf{C(T)}\) & \(\mathbf{Error_{CII}}\) & **Time** & \(\mathbf{C(T)}\) & **Error\({}_{CII}\)** & **Time** & **RAM** & \# & \(\mathbf{C_{min}(T_{H})}\) & \(\mathbf{Error_{H}}\) & **Time** & **Heuristic Id** \\ \hline xql662 & 662 & yes & 2513 & 2995 & 19.2\% & 36.4 ms & 2742 & 9.1\% & 269 ms & 0.6 Migh & 8 & 3147 & 25.2\% & 19 ms & NN \\ \hline rbs\(\gamma\)11 & 711 & yes & 3115 & 3612 & 16.0\% & 42.8 ms & 3348 & 7.5\% & 312 ms & 0.6 Migh & 8 & 3748 & 20.3\% & 22 ms & NN \\ \hline rbu\(\gamma\)37 & 737 & yes & 3314 & 3899 & 17.6\% & 45.0 ms & 3557 & 7.3\% & 230 ms & 0.6 Migh & 5 & 4090 & 23.4\% & 24 ms & NN \\ \hline dkg813 & 813 & yes & 3199 & 3763 & 17.6\% & 53.7 ms & 3470 & 8.5\% & 369 ms & 0.6 Migh & 5 & 4126 & 29.0\% & 26 ms & NN \\ \hline lim963 & 963 & yes & 2789 & 3199 & 14.7\% & 78.8 ms & 2974 & 6.6\% & 929 ms & 0.6 Migh & 10 & 3583 & 28.5\% & 37 ms & NN \\ \hline pbd984 & 984 & yes & 2797 & 3189 & 14.0\% & 80.8 ms & 2950 & 5.5\% & 641 ms & 0.6 Migh & 9 & 3521 & 25.9\% & 36 ms & NN \\ \hline xit1083 & 1083 & yes & 3558 & 4082 & 14.7\% & 98.8 ms & 3800 & 6.8\% & 763 ms & 0.7 Migh & 8 & 4781 & 34.4\% & 42 ms & NN \\ \hline dka1376 & 1376 & yes & 4666 & 5546 & 18.8\% & 167 ms & 5082 & 8.9\% & 1.0 s & 0.7 Migh & 7 & 5924 & 27.0\% & 65 ms & NN \\ \hline dca1389 & 1389 & yes & 5085 & 6045 & 18.9\% & 156 ms & 5471 & 7.6\% & 1.0 s & 0.7 Migh & 7 & 6080 & 19.6\% & \({}^{\prime}\)NR’ & PRNN \\ \hline dja1436 & 1436 & yes & 5257 & 6236 & 18.6\% & 168 ms & 5628 & 7.1\% & 1.3 s & 0.7 Migh & 8 & 6656 & 26.6\% & 72 ms & NN \\ \hline icv1483 & 1483 & yes & 4416 & 5124 & 16.0\% & 180 ms & 4761 & 7.8\% & 1.1 s & 0.7 Migh & 5 & 5572 & 26.2\% & 75 ms & NN \\ \hline fra1488 & 1488 & yes & 4264 & 4728 & 10.9\% & 179 ms & 4479 & 5.1\% & 1.6 s & 0.6 Migh & 8 & 5578 & 30.8\% & 76 ms & NN \\ \hline rbv1583 & 1583 & yes & 5387 & 6207 & 15.2\% & 205 ms & 5777 & 7.2\% & 2.2 s & 0.7 Migh & 11 & 6876 & 27.6\% & 80 ms & NN \\ \hline rby1599 & 1599 & yes & 5533 & 6345 & 14.7\% & 215 ms & 5999 & 8.4\% & 1.9 s & 0.7 Migh & 10 & 6809 & 23.1\% & 83 ms & NN \\ \hline fnb1615 & 1615 & yes & 4956 & 5675 & 14.5\% & 213 ms & 5259 & 6.1\% & 1.6 s & 0.7 Migh & 8 & 6377 & 28.7\% & 83 ms & NN \\ \hline dcl785 & 1785 & yes & 6115 & 7225 & 18.2\% & 261 ms & 6656 & 8.9\% & 2.1 s & 0.7 Migh & 9 & 7719 & 26.2\% & 103 ms & NN \\ \hline dcc1911 & 1911 & yes & 6396 & 7484 & 17.0\% & 296 ms & 6872 & 7.4\% & 2.0 s & 0.7 Migh & 7 & 8045 & 25.8\% & 116 ms & NN \\ \hline dkd1973 & 1973 & yes & 6421 & 7280 & 13.4\% & 302 ms & 6892 & 7.3\% & 2.1 s & 0.7 Migh & 7 & 8502 & 32.4\% & \({}^{\prime}\)NR’ & PRNN \\ \hline djb2036 & 2036 & yes & 6197 & 7495 & 20.9\% & 337 ms & 6819 & 10.0\% & 2.2 s & 0.7 Migh & 7 & 7645 & 23.4\% & \({}^{\prime}\)NR’ & PRNN \\ \hline dch2086 & 2086 & yes & 6600 & 8066 & 22.2\% & 354 ms & 7307 & 10.7\% & 2.9 s & 0.7 Migh & 9 & 8335 & 26.3\% & \({}^{\prime}\)124 ms & NN \\ \hline bva2144 & 2144 & yes & 6304 & 7494 & 18.9\% & 362 ms & 6870 & 9.0\% & 2.6 s & 0.7 Migh & 7 & 8264 & 31.1\% & 129 ms & NN \\ \hline xq2175 & 2175 & yes & 6830 & 8167 & 19.6\% & 386 ms & 7453 & 9.1\% & 5.2 s & 0.7 Migh & 13 & 8291 & 21.4\% & \({}^{\prime}\)NR’ & PRNN \\ \hline bck2217 & 2217 & yes & 6764 & 8153 & 20.5\% & 398 ms & 7408 & 9.5\% & 3.3 s & 0.7 Migh & 9 & 8515 & 25.9\% & 141 ms & NN \\ \hline \hline \end{tabular}
\end{table} 
Table 4: \(\mathbf{C}\).