Computational Comparison of Exact Solution Methods for 0-1 Quadratic Programs: Recommendations for Practitioners

Figure 9

Performance profiles based on relative CPU time (s) for all approaches. (a) BLSP, (b) QMKP with positive coefficients, (c) QMKP with mixed-sign coefficients, (d) kQKP with positive coefficients, (e) kQKP with mixed coefficients, (f) HSP, (g) QSAP.

(a)

(b)

(c)

(d)

(e)

(f)

(g)