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

Figure 7

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

(a)

(b)

(c)

(d)

(e)

(f)