## 5 Experimental Evaluation
### Results and Discussion
\begin{table}
\begin{tabular}{c c c c c c c c c c c c c} \hline \hline
**Network** & \multicolumn{2}{c}{**Wang’s Creedy**} & \multicolumn{2}{c}{**Real’s Creedy**} & \multicolumn{2}{c}{**Fel’s Creedy**} & \multicolumn{2}{c}{**Pan’s Creedy**} & \multicolumn{2}{c}{**ICA-PIDS**} & \multicolumn{2}{c}{**CPLEX**} \\ \cline{2-13}  & **Val** & **Time (s)** & **Val** & **Time (s)** & **Val** & **Time (s)** & **Val** & **Time (s)** & **Val** & **Time (s)** & **Val** & **Time (s)** & **Val** & **Gap (s)** \\ \hline Amazon0302 & 136,448 & 1680.11 & 136,177 & 1565.20 & 135,502 & 1619.34 & 136,723 & 0.19 & **134,569** & 0.23 & 262,111 & \(-\)48.66 \\ Amazon0312 & 186,772 & 5862.28 & 188,194 & 5676.23 & 186,009 & 5777.75 & 183,108 & 0.56 & **180,853** & 0.67 & 400,727 & \(-\)54.87 \\ Amazon0505 & 189,892 & 6126.06 & - & - & - & 185,307 & 0.56 & **183,114** & 0.64 & 410,236 & \(-\)56.53 \\ Amazon0601 & 184,929 & 6833.42 & 186,126 & 6077.13 & - & - & 182,291 & 0.63 & **179,394** & 0.66 & 403,394 & \(-\)55.39 \\ C1-HepPhy & 13,340 & 470.8 & 13,394 & 391.13 & 13,316 & 37,40 & 13,340 & 0.078 & **13,311** & 0.08 & 12,350 & 61.16 \\ Cii-HepTh & 11,549 & 24.81 & 11,671 & 25.31 & 11,531 & 25.77 & 11,544 & 0.078 & **13,399** & 0.08 & 10,740 & 6.14 \\ Email-Faul 106,178 & 25.18 & **105,691** & 67.642 & 105,015 & 108.92 & 106,220 & 0.09 & 105,056 & 1.25 & 105,699\({}^{*}\) & 0.23 \\ p2-Cnutella24 & 4310 & 1.41 & 4297 & 1.42 & 4294 & 1.68 & 4243 & 0.0 & **4170** & 0.0 & 3995 & 4.38 \\ p2-Pnutella24 & 8812 & 6.61 & 8794 & 6.63 & 8776 & 6.84 & 8750 & 0.015 & **866** & 0.015 & 8457 & 2.46 \\ p2-Pnutella25 & 7682 & 4.69 & 7653 & 4.70 & 7659 & 4.86 & 7635 & 0.016 & 7585 & 0.0 & 7230 & 2.51 \\ p2-Pnutella30 & 12,321 & 16.41 & 12,314 & 16.27 & 12,285 & 17.19 & 12,254 & 0.016 & **12,125** & 0.015 & 11,859 & 2.24 \\ p2-Pnutella31 & 20,614 & 61.08 & 20,604 & 60.42 & 20,541 & 63.56 & 20,448 & 0.032 & **20,268** & 0.016 & 19,876\({}^{*}\) & 1.97 \\ Slashdooff11 & 19,598 & 93.54 & 19,567 & 101.80 & 19,126 & 317.38 & 18,571 & 0.047 & **18,515** & 0.032 & **184,492** & 0.52 \\ Slashdooff092 & 21,417 & 107.20 & 21,856 & 78.92 & 21,403 & 85.19 & 20,857 & 0.063 & **20,782** & 0.031 & 20,629\({}^{*}\) & 0.74 \\ socio-Epinos1 & 21,227 & 52.86 & 21,494 & 88.59 & 21,241 & 82.89 & 21,015 & 0.046 & 24,986 & 0.031 & 20,960\({}^{*}\) & 0.12 \\ Wiki-Vote & 1570 & 0.75 & 1593 & 0.77 & 1564 & 0.83 & 1506 & 0.016 & **1499** & 0.015 & 1461\({}^{*}\) & 2.60 \\ web-Notune Data & 144,654 & 1172.89 & 144,698 & 1223.31 & 144,981 & 1366.73 & 145,584 & 0.55 & 144,385 & 0.84 & 143,472 & 0.45 \\ web-Sundorf & 139,970 & 2944.28 & 140,577 & 365.30 & 139,832 & 3405.13 & 140,630 & 114,639 & 139,466 & 137,375 & 1.58 \\ Wiki-Talk & - & - & - & - & - & - & 499,324 & 46,125 & 209.72 & 339,133 & 2.43 & 480,603\({}^{*}\) & 2.10 \\ web-BextSan & - & - & - & - & - & - & 393,452 & 209.72 & 337,388 & 259.31 & 335,493 & 0.56 \\ web-Coogle & - & - & - & - & - & - & 396,836 & 3.49 & **394,406** & 3.67 & 389,079 & 1.47 \\ cicl-Paters & - & - & - & - & - & - & 1,599,417 & 6.0 & **1,576,091** & 5.73 & 3,774,768 & \(-\)57.63 \\ \hline
**Avg** & - & - & - & - & - & - & 184,322.86 & 17.42 & **182,074.09** & 20.70 & 317,207.41 & \(-\)42.60 \\ \hline \hline \end{tabular}
\end{table} 
Table 7: Numerical results for the SNAP networks. Red color indicates those cases in which CPLEX fails to find good solutions.