Quadratic ProgrammingLast updated: 01/01/2023
- Problem: name of the benchmark problem.
- f(x): objective function value at solution.
- eps(C): convergency tolerance.
- eps(F): feasibility tolerance.
- # Iter.: number of iterations used by the solver.
- # x: number of variables in the benchmark problem.
- # b: number of simple bound constraints in the benchmark problem.
- # LC: number of linear constraints in the benchmark problem.
- # NLC: number of non-linear constraints in the benchmark problem.
- # f(x)-O: number of function calls used by the solver to evaluate objective function.
- # g(x)-O: number of function calls used by the solver to evaluate the gradient of the objective function.
- # H(x)-O: number of function calls used by the solver to evaluate the Hessian of the objective function.
- # f(x)-C: number of function calls used by the solver to evaluate the nonlinear constraint function.
- # g(x)-C: number of function calls used by the solver to evaluate the gradient of the nonlinear constraint function.
- Time(ms.): time in milliseconds used by the solver to find the solution.
CUTE linear programming benchmark problems.
- Method choice:
Active-Set
- Max number of iterations:
5000
| Problem |
f(x) |
eps(C) |
eps(F) |
# Iter. |
# x |
# b |
# LC |
# NLC |
# f(x)-O |
# g(x)-O |
# H(x)-O |
# f(x)-C |
# g(x)-C |
Time(ms.) |
| AVGASA |
-4.632e+000 |
1.0e-008 |
1.0e-011 |
21 |
8 |
8 |
10 |
0 |
1 |
1 |
1 |
1 |
1 |
97.8 |
| AVGASB |
-4.483e+000 |
1.0e-008 |
1.0e-011 |
21 |
8 |
8 |
10 |
0 |
1 |
1 |
1 |
1 |
1 |
92.6 |
| BIGGSC4 |
-2.438e+001 |
1.0e-008 |
1.0e-011 |
24 |
4 |
4 |
7 |
0 |
1 |
1 |
1 |
1 |
1 |
88.3 |
| DUAL1 |
3.501e-002 |
1.0e-008 |
1.0e-011 |
175 |
85 |
85 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
28.3 |
| DUAL2 |
3.373e-002 |
1.0e-008 |
1.0e-011 |
195 |
96 |
96 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
335.0 |
| DUAL3 |
1.358e-001 |
1.0e-008 |
1.0e-011 |
246 |
111 |
111 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
706.4 |
| DUAL4 |
7.461e-001 |
1.0e-008 |
1.0e-011 |
125 |
75 |
75 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
162.9 |
| DUALC1 |
6.155e+003 |
1.0e-008 |
1.0e-011 |
23 |
9 |
9 |
215 |
0 |
1 |
1 |
1 |
1 |
1 |
102.2 |
| DUALC2 |
3.551e+003 |
1.0e-008 |
1.0e-011 |
28 |
7 |
7 |
229 |
0 |
1 |
1 |
1 |
1 |
1 |
94.0 |
| DUALC5 |
4.272e+002 |
1.0e-008 |
1.0e-011 |
17 |
8 |
8 |
278 |
0 |
1 |
1 |
1 |
1 |
1 |
98.0 |
| DUALC8 |
1.831e+004 |
1.0e-008 |
1.0e-011 |
22 |
8 |
8 |
503 |
0 |
1 |
1 |
1 |
1 |
1 |
97.6 |
| GENHS28 |
9.272e-001 |
1.0e-008 |
1.0e-011 |
1 |
10 |
0 |
8 |
0 |
1 |
1 |
1 |
1 |
1 |
133.7 |
| GMNCASE1 |
2.670e-001 |
1.0e-008 |
1.0e-011 |
44 |
175 |
0 |
300 |
0 |
1 |
1 |
1 |
1 |
1 |
2669.0 |
| GMNCASE4 |
5.947e+003 |
1.0e-008 |
1.0e-011 |
220 |
175 |
0 |
350 |
0 |
1 |
1 |
1 |
1 |
1 |
106.9 |
| GOULDQP1 |
-3.485e+003 |
1.0e-008 |
1.0e-011 |
40 |
32 |
32 |
17 |
0 |
1 |
1 |
1 |
1 |
1 |
110.0 |
| HATFLDH |
-2.450e+001 |
1.0e-008 |
1.0e-011 |
7 |
4 |
4 |
7 |
0 |
1 |
1 |
1 |
1 |
1 |
89.0 |
| HS118 |
6.648e+002 |
1.0e-008 |
1.0e-011 |
16 |
15 |
15 |
17 |
0 |
1 |
1 |
1 |
1 |
1 |
91.3 |
| HS21 |
4.000e-002 |
1.0e-008 |
1.0e-011 |
2 |
2 |
2 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
43.9 |
| HS268 |
-1.446e+004 |
1.0e-008 |
1.0e-011 |
5 |
5 |
0 |
5 |
0 |
1 |
1 |
1 |
1 |
1 |
90.0 |
| HS35 |
-8.889e+000 |
1.0e-008 |
1.0e-011 |
2 |
3 |
3 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
99.7 |
| HS35I |
-8.889e+000 |
1.0e-008 |
1.0e-011 |
2 |
3 |
3 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
96.1 |
| HS35MOD |
-6.250e+000 |
1.0e-008 |
1.0e-011 |
1 |
3 |
3 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
99.0 |
| HS44 |
-1.500e+001 |
1.0e-008 |
1.0e-011 |
4 |
4 |
4 |
6 |
0 |
1 |
1 |
1 |
1 |
1 |
112.5 |
| HS44NEW |
-1.500e+001 |
1.0e-008 |
1.0e-011 |
4 |
4 |
4 |
6 |
0 |
1 |
1 |
1 |
1 |
1 |
89.6 |
| HS51 |
-6.000e+000 |
1.0e-008 |
1.0e-011 |
1 |
5 |
0 |
3 |
0 |
1 |
1 |
1 |
1 |
1 |
90.2 |
| HS52 |
-6.734e-001 |
1.0e-008 |
1.0e-011 |
1 |
5 |
0 |
3 |
0 |
1 |
1 |
1 |
1 |
1 |
90.1 |
| HS53 |
-1.907e+000 |
1.0e-008 |
1.0e-011 |
1 |
5 |
5 |
3 |
0 |
1 |
1 |
1 |
1 |
1 |
90.0 |
| HS76 |
-4.682e+000 |
1.0e-008 |
1.0e-011 |
6 |
4 |
4 |
3 |
0 |
1 |
1 |
1 |
1 |
1 |
87.9 |
| HS76I |
-4.682e+000 |
1.0e-008 |
1.0e-011 |
6 |
4 |
4 |
3 |
0 |
1 |
1 |
1 |
1 |
1 |
98.5 |
| LEUVEN7 |
6.945e+002 |
1.0e-008 |
1.0e-011 |
1061 |
360 |
359 |
946 |
0 |
1 |
1 |
1 |
1 |
1 |
8508.0 |
| LOTSCHD |
2.398e+003 |
1.0e-008 |
1.0e-011 |
15 |
12 |
12 |
7 |
0 |
1 |
1 |
1 |
1 |
1 |
91.7 |
| PRIMAL1 |
-3.501e-002 |
1.0e-008 |
1.0e-011 |
73 |
325 |
1 |
85 |
0 |
1 |
1 |
1 |
1 |
1 |
1052.0 |
| PRIMALC1 |
-6.155e+003 |
1.0e-008 |
1.0e-011 |
6 |
230 |
215 |
9 |
0 |
1 |
1 |
1 |
1 |
1 |
157.1 |
| PRIMALC2 |
-3.551e+003 |
1.0e-008 |
1.0e-011 |
5 |
231 |
229 |
7 |
0 |
1 |
1 |
1 |
1 |
1 |
163.4 |
| PRIMALC5 |
-4.272e+002 |
1.0e-008 |
1.0e-011 |
6 |
287 |
278 |
8 |
0 |
1 |
1 |
1 |
1 |
1 |
212.0 |
| QPCBLEND |
-7.843e-003 |
1.0e-008 |
1.0e-011 |
140 |
83 |
83 |
74 |
0 |
1 |
1 |
1 |
1 |
1 |
234.1 |
| QPCBOEI2 |
8.172e+006 |
1.0e-008 |
1.0e-011 |
1107 |
143 |
143 |
166 |
0 |
1 |
1 |
1 |
1 |
1 |
435.1 |
| QPCSTAIR |
6.000e+006 |
1.0e-008 |
1.0e-011 |
1085 |
467 |
461 |
356 |
0 |
1 |
1 |
1 |
1 |
1 |
2655.0 |
| QPNBLEND |
-8.706e-003 |
1.0e-008 |
1.0e-011 |
128 |
83 |
83 |
74 |
0 |
1 |
1 |
1 |
1 |
1 |
216.2 |
| QPNBOEI2 |
1.371e+006 |
1.0e-008 |
1.0e-011 |
1139 |
143 |
143 |
166 |
0 |
1 |
1 |
1 |
1 |
1 |
444.4 |
| QPNSTAIR |
5.161e+006 |
1.0e-008 |
1.0e-011 |
1033 |
467 |
461 |
356 |
0 |
1 |
1 |
1 |
1 |
1 |
2011.0 |
| S268 |
-1.446e+004 |
1.0e-008 |
1.0e-011 |
5 |
5 |
0 |
5 |
0 |
1 |
1 |
1 |
1 |
1 |
85.9 |
| TAME |
0.000e+000 |
1.0e-008 |
1.0e-011 |
2 |
2 |
2 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
86.1 |
| TARGUS |
1.083e+003 |
1.0e-008 |
1.0e-011 |
38 |
162 |
162 |
63 |
0 |
1 |
1 |
1 |
1 |
1 |
276.6 |
| ZECEVIC2 |
-4.125e+000 |
1.0e-008 |
1.0e-011 |
3 |
2 |
2 |
2 |
0 |
1 |
1 |
1 |
1 |
1 |
84.5 |