\begin{tabular}{lrrrrrrr} \hline Data & Relaxed MP & Iteration & Total & MP solution & Found & Maximum time & Elapsed time \\ number & & number & iteration & & solution & in hours & in seconds \\ \hline 0 & 8.73548e+12 & 4 & 40 & 8.73698e+12 & 8.73698e+12 & 1 & 3\\ 0 & 8.73548e+12 & 4 & 40 & 8.73698e+12 & 8.73698e+12 & 3 & 0\\ 0 & 8.73548e+12 & 4 & 40 & 8.73698e+12 & 8.73698e+12 & 3d & 1\\ \hline 1 & 1.52340e+11 & 81 & 358 & 1.52491e+11 & 1.69939e+11 & 1 & 58\\ 1 & 1.52340e+11 & 81 & 358 & 1.52491e+11 & 1.69939e+11 & 3 & 20\\ 1 & 1.52340e+11 & 21 & 104 & 1.52536e+11 & 1.70627e+11 & 3d & 16\\ \hline 2 & 1.45276e+11 & 81 & 522 & 1.45734e+11 & 1.46768e+11 & 1 & 1094\\ 2 & 1.45276e+11 & 81 & 522 & 1.45734e+11 & 1.46768e+11 & 3 & 430\\ 2 & 1.45284e+11 & 23 & 758 & 1.45769e+11 & 1.46559e+11 & 3d & 830\\ \hline 3 & 1.52866e+11 & 31 & 1540 & 1.53169e+11 & 1.54777e+11 & 1 & 360 \\ 3 & 1.52866e+11 & 31 & 1540 & 1.53169e+11 & 1.54777e+11 & 3 & 115\\ 3 & 1.52830e+11 & 8 & 1540 & 1.53180e+11 & 1.54792e+11 & 3d & 143 \\ \hline 4 & 1.02520e+11 & 18 & 602 & 1.03001e+11 & 1.12589e+11 & 1 & 991\\ 4 & 1.02520e+11 & 18 & 602 & 1.03001e+11 & 1.12589e+11 & 3 & 334\\ 4 & 1.02543e+11 & 22 & 1224 & 1.03001e+11 & 1.13200e+11 & 3d & 869\\ \hline 5 & 1.19652e+11 & 22 & 1016 & 1.20278e+11 & 1.26845e+11 & 1 & 2097\\ 5 & 1.19652e+11 & 22 & 1016 & 1.20278e+11 & 1.26845e+11 & 3 & 802\\ 5 & 1.19685e+11 & 25 & 710 & 1.20246e+11 & 1.28684e+11 & 3d & 939\\ \hline 6 & 7.75212e+10 & 28 & 1360 & 7.89003e+10 & 8.47619e+10 & 1 & 2167\\ 6 & 7.75212e+10 & 28 & 1360 & 7.89003e+10 & 8.47268e+10 & 3 & 290\\ 6 & 7.75271e+10 & 30 & 1454 & 7.88729e+10 & 8.47732e+10 & 3d & 1894\\ \hline 7 & 7.48275e+10 & 39 & 1040 & 7.55154e+10 & 8.18657e+10 & 1 & 3044\\ 7 & 7.48275e+10 & 39 & 2072 & 7.55141e+10 & 8.18422e+10 & 3 & 3050\\ 7 & 7.48317e+10 & 41 & 4308 & 7.55665e+10 & 8.18811e+10 & 3d & 7267\\ \hline 8 & 7.36053e+10 & 21 & 169 & 7.77038e+10 & ? & 1 & 1382\\ 8 & 7.36053e+10 & 21 & 676 & 7.76852e+10 & ? & 3 & 4941\\ 8 & 7.36053e+10 & 21 & 676 & 7.76852e+10 & 8.51822e+10 & 3d & 4918\\ \hline 9 & 7.31686e+10 & 35 & 99 & 7.53929e+10 & 8.32824e+10 & 1 & 1481\\ 9 & 7.31686e+10 & 35 & 2525 & 7.53495e+10 & 8.33004e+10 & 3 & 8464\\ 9 & 7.31967e+10 & 28 & 1421 & 7.53919e+10 & 8.27608e+10 & 3d & 8749\\ \hline 10 & 7.03418e+10 & 35 & 910 & 7.13191e+10 & 7.89449e+10 & 1 & 2721\\ 10 & 7.03418e+10 & 35 & 8292 & 7.12857e+10 & 7.89036e+10 & 3 & 7901\\ 10 & 7.03706e+10 & 41 & 6602 & 7.13619e+10 & 7.90266e+10 & 3d & 6926\\ \hline 11 & 7.34761e+10 & 38 & 442 & 7.46631e+10 & 8.01284e+10 & 1 & 2961\\ 11 & 7.34761e+10 & 38 & 1478 & 7.46477e+10 & 8.01378e+10 & 3 & 3610\\ 11 & 7.34802e+10 & 36 & 3450 & 7.45485e+10 & 8.00662e+10 & 3d & 10261\\ \hline 12 & 7.17502e+10 & 46 & 1672 & 7.22618e+10 & 7.82044e+10 & 1 & 2429\\ 12 & 7.17502e+10 & 46 & 1672 & 7.22616e+10 & 7.82044e+10 & 3 & 1671\\ 12 & 7.17785e+10 & 50 & 1126 & 7.22639e+10 & 7.81815e+10 & 3d & 1186\\ \hline 13 & 6.98417e+10 & 23 & 438 & 7.07533e+10 & 7.68601e+10 & 1 & 1596\\ 13 & 6.98417e+10 & 23 & 1208 & 7.07483e+10 & 7.68504e+10 & 3 & 2293\\ 13 & 6.98541e+10 & 41 & 1040 & 7.08168e+10 & 7.68983e+10 & 3d & 2100\\ \hline 14 & 6.92216e+10 & 270 & 331 & 7.00023e+10 & 7.70456e+10 & 1 & 2146\\ 14 & 6.92216e+10 & 270 & 2228 & 6.99408e+10 & 7.69861e+10 & 3 & 6101\\ 14 & 6.92260e+10 & 40 & 1928 & 6.99096e+10 & 7.69380e+10 & 3d & 4984\\ \hline 15 & 6.73348e+10 & 40 & 922 & 6.77764e+10 & 7.50315e+10 & 1 & 2663\\ 15 & 6.73348e+10 & 40 & 1796 & 6.77653e+10 & 7.50193e+10 & 3 & 6891\\ 15 & 6.73731e+10 & 41 & 2726 & 7.78017e+10 & 7.50086e+10 & 3d & 6050\\ \hline \end{tabular}