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 algorithm | SCIP Solver | Avg.NT | Avg.Time | Avg.NT | Avg.Time | Avg.NT | Avg.Time |
| (5, 5) | 1.2 | 0.5130 | 1.0 | 0.2592 | 25.9 | 0.7789 | (10, 10) | 1.2 | 1.1521 | 1.0 | 0.8972 | 606.9 | 13.7890 | (15, 10) | 1.3 | 4.6958 | 1.2 | 2.8975 | 6250.4 | 64.2376 | (15, 15) | 1.3 | 4.7953 | 1.2 | 2.9978 | | | (20, 20) | 1.3 | 8.8976 | 1.3 | 8.8840 | | | (30, 30) | 1.3 | 8.9189 | 1.3 | 8.9678 | | | (40, 40) | 1.2 | 8.4678 | 1.2 | 8.4076 | | | (50, 50) | 2.5 | 21.4589 | 2.3 | 19.4939 | | | (80, 80) | 2.4 | 33.4678 | 2.2 | 31.8257 | | | (100, 50) | 3.6 | 29.3849 | 3.5 | 24.9980 | | | (100, 100) | 5.4 | 64.8937 | 4.2 | 59.5274 | | | (200, 20) | 3.2 | 28.7896 | 3.1 | 26.3436 | | | (200, 50) | 3.2 | 42.4568 | 3.1 | 40.4673 | | | (300, 50) | 3.5 | 89.8947 | 3.3 | 79.7875 | | | (300, 100) | 4.8 | 436.3420 | 4.3 | 365.8972 | | | (500, 50) | 3.5 | 196.3876 | 3.5 | 193.8970 | | | (1000, 50) | 3.3 | 1200.7856 | 3.2 | 1154.5867 | | |
|
|