## 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?** & \(C(BKS)\) & \(C(T)\) & \(Error_{CII}\) & **Time** & \(C(T)\) & \(Error_{CII}\) & **Time** & **RAM** & **\#** & \(C_{min}(T_{H})\) & \(Error_{H}\) & **Time** & **Heuristic Id** \\ \hline xpr2308 & 2308 & yes & 7219 & 8663 & 20.0\% & 434 ms & 7837 & 8.6\% & 3.3 s & 0.7 MB & 8 & 9130 & 26.5\% & 155 ms & NN \\ \hline ley2323 & 2323 & yes & 8352 & 10,146 & 21.5\% & 439 ms & 9014 & 7.9\% & 4.9 s & 0.7 MB & 11 & 10,330 & 23.7\% & 148 ms & NN \\ \hline dea2382 & 2382 & yes & 8017 & 9782 & 22.0\% & 455 ms & 8726 & 8.8\% & 4.4 s & 0.7 MB & 9 & 9962 & 24.3\% & 157 ms & NN \\ \hline rbw2481 & 2481 & yes & 7724 & 9548 & 23.6\% & 495 ms & 8511 & 10.2\% & 4.1 s & 0.7 MB & 9 & 9867 & 27.7\% & 169 ms & NN \\ \hline pds2566 & 2566 & yes & 7643 & 9100 & 19.1\% & 523 ms & 8310 & 8.7\% & 4.2 s & 0.8 MB & 8 & 9867 & 29.1\% & 190 ms & NN \\ \hline mit2597 & 2597 & yes & 8071 & 9850 & 22.0\% & 547 ms & 8889 & 10.1\% & 5.0 s & 0.8 MB & 10 & 10,295 & 27.6\% & 183 ms & NN \\ \hline bch2762 & 2762 & yes & 8234 & 10,020 & 21.7\% & 614 ms & 8934 & 8.5\% & 5.0 s & 0.7 MB & 9 & 10,394 & 26.2\% & 205 ms & NN \\ \hline irw2802 & 2802 & yes & 8423 & 10,044 & 19.2\% & 625 ms & 9131 & 8.4\% & 5.9 s & 0.7 MB & 9 & 11,087 & 31.6\% & 210 ms & NN \\ \hline lsm2854 & 2854 & yes & 8014 & 9445 & 17.9\% & 658 ms & 8753 & 9.2\% & 5.6 s & 0.7 MB & 9 & 10,105 & 26.1\% & 218 ms & NN \\ \hline dbl2924 & 2924 & yes & 10,128 & 12,069 & 19.2\% & 676 ms & 10,922 & 7.8\% & 4.6 s & 0.7 MB & 7 & 12,935 & 27.7\% & 229 ms & NN \\ \hline xva2993 & 2993 & yes & 8492 & 9936 & 17.0\% & 719 ms & 9226 & 8.6\% & 5.9 s & 0.8 MB & 9 & 10,821 & 27.4\% & 237 ms & NN \\ \hline pia3056 & 3056 & yes & 8258 & 9749 & 18.1\% & 757 ms & 8918 & 8.0\% & 8.2 s & 0.8 MB & 11 & 10,585 & 28.2\% & 245 ms & NN \\ \hline dke3097 & 3097 & yes & 10,539 & 12,767 & 21.1\% & 766 ms & 11,481 & 8.9\% & 5.1 s & 0.8 MB & 7 & 3249 & 25.7\% & 247 ms & NN \\ \hline lsn3119 & 3119 & yes & 9114 & 10,784 & 18.3\% & 803 ms & 9995 & 8.6\% & 8.0 s & 0.8 MB & 11 & 11,467 & 25.8\% & 260 ms & NN \\ \hline lta3140 & 3140 & yes & 9517 & 11,160 & 17.3\% & 805 ms & 10,330 & 8.5\% & 7.5 s & 0.8 MB & 10 & 12,455 & 30.9\% & 260 ms & NN \\ \hline fdp3256 & 3256 & yes & 10,008 & 11,661 & 16.5\% & 908 ms & 10,749 & 7.4\% & 7.1 s & 0.8 MB & 8 & 12,677 & 26.7\% & 276 ms & NN \\ \hline beg3293 & 3293 & yes & 9772 & 11,693 & 19.7\% & 877 ms & 10,598 & 8.5\% & 10.2 s & 0.7 MB & 13 & 12,636 & 29.3\% & 283 ms & NN \\ \hline dhh3386 & 3386 & yes & 11,137 & 13,349 & 19.9\% & 932 ms & 12,082 & 8.5\% & 8.0 s & 0.7 MB & 9 & 13,894 & 24.8\% & 302 ms & NN \\ \hline fg3649 & 3649 & yes & 9272 & 10,345 & 11.6\% & 1.1 s & 9812 & 5.8\% & 7.3 s & 0.7 MB & 7 & 12,786 & 37.9\% & 326 ms & NN \\ \hline fg3672 & 3672 & yes & 9601 & 10,854 & 13.1\% & 1.1 s & 10,181 & 6.0\% & 8.7 s & 0.7 MB & 8 & 12,840 & 33.7\% & 331 ms & NN \\ \hline dhh3694 & 3694 & yes & 10,959 & 12,818 & 17.0\% & 1.2 s & 11,763 & 7.3\% & 10.4 s & 0.7 MB & 10 & 13,986 & 27.6\% & 344 ms & NN \\ \hline ltb3729 & 3729 & yes & 11,821 & 13,874 & 17.4\% & 1.1 s & 12,948 & 9.5\% & 10.3 s & 0.7 MB & 9 & 15,259 & 29.1\% & 361 ms & NN \\ \hline xqc38991 & 3891 & yes & 11,995 & 14,672 & 22.3\% & 1.3 s & 13,153 & 9.7\% & 10.0 s & 0.8 MB & 9 & 14,592 & 21.7\% & \({}^{\prime}\)NR\({}^{\prime}\) & PRNN \\ \hline \hline \end{tabular}
\end{table} 
Table 4: _Cont._