Research Article

[Retracted] Branch-and-Reduction Algorithm for Indefinite Quadratic Programming Problem

Table 2

Comparison of numerical results for example 12.

()Ge and Liu [12]Our algorithmSCIP Solver
Avg.NTAvg.TimeAvg.NTAvg.TimeAvg.NTAvg.Time

(5, 5)1.20.51301.00.259225.90.7789
(10, 10)1.21.15211.00.8972606.913.7890
(15, 10)1.34.69581.22.89756250.464.2376
(15, 15)1.34.79531.22.9978
(20, 20)1.38.89761.38.8840
(30, 30)1.38.91891.38.9678
(40, 40)1.28.46781.28.4076
(50, 50)2.521.45892.319.4939
(80, 80)2.433.46782.231.8257
(100, 50)3.629.38493.524.9980
(100, 100)5.464.89374.259.5274
(200, 20)3.228.78963.126.3436
(200, 50)3.242.45683.140.4673
(300, 50)3.589.89473.379.7875
(300, 100)4.8436.34204.3365.8972
(500, 50)3.5196.38763.5193.8970
(1000, 50)3.31200.78563.21154.5867