Figure 5 depicts the scalability obtained for the QAP problem for up to 512 cores, with MaCS and PaCCS. The obtained speed-ups are almost linear (Figure 5a) with a parallel
efficiency above 90% (Figure 5b). For this problem, MaCS’ default settings revealed itself to be the best.