Quadratically Constrained Problems



 
 

Test N.
Problem Description / Title-Authors
Classification
N. of Variables
N. of Cons
N. of Linear Cons
N. of Non-Linear Cons
AMPL Model
First Fount Result
N. of known solutions
1
 
CQR2-ANI-2-2
2
2
0
2
a.mod
a.mod.res
 
2
 
CQR2-ANI-84-4
84
4
3
1
airport.mod
airport.mod.res
 
3
 
CQR2-ANI-3-2
3
2
0
2
aljazzaf.mod
aljazzaf.mod.res
4
"Antenna Array Pattern Synthesis via Convex Optimization"
H. Lebret and S. Boyd (1997)
CQR2-AYI-49-274
49
274
11
263
antenna.mod
antenna.mod.res
5
Ideals, Varieties and Algorithms
D. Cox et al. (1992)
CQR2-ANI-8-10
8
10
6
4
apollonius.mod
presolve, constraint cons7: all variables eliminated, but lower bound = 0.5 > 0 apollonius.mod.res
6
 
CQR2-ANI-100-1
100
1
0
1
arglina.mod
arglina.mod.res
7
 
CQR2-ANI-10-1
10
1
0
1
arglinc.mod
arglinc.mod.res
8
 
CQR2-ANI-4-4
4
4
2
2
b.mod
infeasible problem or bad starting guess b.mod.res
9
 
CQR2-ANI-4-4
4
4
3
1
b1.mod
b1.mod.res
10
Robot kinematics problem
CQR2-ANI-9-9
9
9
3
6
bellido.mod
too many major iterations
bellido.mod.res
11
 
CQR2-ANI-2-1
2
1
0
1
booth.mod
booth.mod.res
12
 
CQR2-ANI-1-2
1
2
1
1
bqp1var.mod
bqp1var.mod.res
13
 
CQR2-ANI-50-5
50
5
4
1
bqpgabim.mod
bqpgabim.mod.res
 
14
 
CQR2-ANI-50-1
50
1
0
1
bqpasim.mod
bqpasim.mod.res
 
15
 
CQR2-ANI-4-5
4
5
4
1
braess.mod
braess.mod.res
 
16
 
CQR2-ANI-5-5
5
5
4
1
braess_new.mod
braess_new.mod.res
17
 
CQR2-ANI-3-3
3
3
1
2
bronstein.mod
unbounded problem
bronstein.mod.res
18
Camera displacement between two positions, scaled 1st frame
CQR2-ANI-6-6
6
6
0
6
camera1s.mod
camera1s.mod.res
19
This model finds the shape of a hanging chain
CQR2-ANI-200-105
200
105
5
100
catenary.mod
too many major iterations
catenary.mod.res
10
 
CQR2-ANI-5-5
5
5
1
4
chem.mod
infeasible problem or bad starting guess chem.mod.res
21
Chemical equilibrium of hydrocarbon combustion
CQR2-ANI-5-5
5
5
0
5
chemistry.mod
infeasible problem or bad starting guess chemistry.mod.res
22
Combustion chemistry problem
CQR2-ANI-4-4
4
4
0
4
chemk.mod
infeasible problem or bad starting guess chemk.mod.res
23
A stationary chemical kinetics problem
CQR2-ANI-10-10
10
10
3
7
chemkin.mod
unbounded problem chemkin.mod.res
24
Test for Groebner bases
CQR2-ANI-3-3
3
3
0
3
clo1.mod
clo1.mod.res
25
 
CQR2-ANI-3-3
3
3
0
3
cyclo.mod
infeasible problem or bad starting guess cyclo.mod.res
26
"Grobner Bases: Strategies and Applications "
Eric Monfroy (1992)
CQR2-ANI-3-3
3
3
0
3
czapor.mod
unbounded problem czapor.mod.res
27
 
CQR2-ANI-3-3
3
3
0
3
czaporgeddes.mod
czaporgeddes.mod.res
28
System discret3, every equation divided by average coefficient
CQR2-ANI-8-8
8
8
0
8
discret3.mod
discret3.mod.res
29
Economics problem
CQR2-ANI-8-8
8
8
1
7
eco9.mod
eco9.mod.res
20
 
CQR2-ANI-4-4
4
4
0
4
eiger.mod
eiger.mod.res
31
 
CQR2-ANI-3-3
3
3
2
1
eq1.mod
eq1.mod.res
32
 
CQR2-ANI-16-12
16
12
0
12
fredimage.mod
infeasible problem or bad starting guess fredimage.mod.res
33
 
CQR2-ANI-2-2
2
2
0
2
geometric.mod
too many major iterations geometric.mod.res
34
"Applications of Second-Order Cone Programming ";
M.S. Lobo et al. (1998)
CQR2-AYI-16-41
16
41
16
25
grasp.mod
grasp.mod.res
35
 
CQR2-ANI-8-21
8
23
5
17
h106.mod
h106.mod.res
36
 
CQR2-ANI-10-9
10
9
3
6
h113.mod
h113.mod.res
37
 
CQR2-ANI-4-8
4
8
7
1
h76.mod
h76.mod.res
38
 
CQR2-AYI-5-16
5
17
10
7
h84.mod
h84.mod.res
39
 
CQR2-ANI-5-17
5
17
10
7
h83.mod
h83.mod.res
40
 
CQR2-ANI-6-12
6
12
8
4
h95.mod
h95.mod.res
41
 
CQR2-ANI-3-3
3
3
0
3
hexane.mod
unbounded problem hexane.mod.res
42
 
CQR2-ANI-4-4
4
4
2
2
hong1.mod
infeasible problem or bad starting guess hong1.mod.res
43
 
CQR2-ANI-3-3
3
3
1
2
hong2.mod
hong2.mod.res
44
Heat exchanger design
CQR2-ANI-8-24
8
24
21
3
hs106.mod
hs106.mod.res
45
3-stage membrane separation
CQR2-ANI-13-42
13
42
31
11
hs116.mod
hs116.mod.res
46
Test Examples for Nonlinear Programming Codes;
W. Hock and K. Schittkowski (1981)
CQR2-ANI-2-6
2
6
1
5
hs23.mod
hs23.mod.res
47
Test Examples for Nonlinear Programming Codes;
W. Hock and K. Schittkowski (1981)
CQR2-MNI-3-2
3
2
0
2
hs35.mod
hs35.mod.res
48
Test Examples for Nonlinear Programming Codes;
W. Hock and K. Schittkowski (1981)
CQR2-MNI-4-7
4
7
6
1
hs44.mod
infeasible problem or bad starting guess hs44.mod.res
49
Test Examples for Nonlinear Programming Codes;
W. Hock and K. Schittkowski (1981)
CQR2-ANI-2-2
2
2
0
2
hs6.mod
hs6.mod.res
50
Test Examples for Nonlinear Programming Codes;
W. Hock and K. Schittkowski (1981)
CQR2-ANI-2-2
2
2
0
2
hs8.mod
hs8.mod.res
51
Six-revolute-joint problem of mechanics
CQR2-ANI-8-8
8
8
0
8
ipp.mod
too many major iterations;
ipp.mod.res
52
 
CQR2-ANI-9-9
9
9
0
9
kapur.mod
infeasible problem or bad starting guess;
kapur.mod.res
53
A problem of magnetism in physics
CQR2-ANI-6-6
6
6
1
5
katsura5.mod
katsura5.mod.res
54
 
CQR2-ANI-8-8
8
8
1
7
kear11.mod
infeasible problem or bad starting guess;
kear11.mod.res
55
 
CQR2-ANI-4-4
4
4
2
2
kear3.mod
kear3.mod.res
56
Inverse position problem for a six-revolute-joint problem in mechanics (dense system)
CQR2-ANI-8-8
8
8
0
8
kin2.mod
infeasible problem or bad starting guess;
kin2.mod.res
57
 
CQR2-ANI-4-4
4
4
0
4
kincox.mod
infeasible problem or bad starting guess;
kincox.mod.res
58
Robot kinematics problem
CQR2-ANI-9-9
9
9
2
7
kinema.mod
too many major iterations;
kinema.mod.res
59
Kinematics problem
CQR2-ANI-8-8
8
8
1
7
kink.mod
infeasible problem or bad starting guess;
kink.mod.res
60
Auto-calibration of a camera
CQR2-ANI-5-6
5
6
0
6
kruppa.mod
infeasible problem or bad starting guess kruppa.mod.res
61
"Die numeriese oplos van stelsels polinoomvergelykings ";
M.C. Steenkamp (1982)
CQR2-ANI-10-10
10
10
0
10
ku.mod
ku.mod.res
62
10-dimensional system of Ku
CQR2-ANI-9-10
9
10
0
10
ku10.mod
ku10.mod.res
63
 
CQR2-ANI-7-13
7
13
1
12
ladders.mod
infeasible problem or bad starting guess;
ladders.mod.res
64
Equilibrium points of a 4-dimensional Lorentz attractor
CQR2-ANI-4-4
4
4
0
4
lorentz.mod
lorentz.mod.res
65
 
CQR2-ANI-8-2
8
2
1
1
markowitz.mod
markowitz.mod.res
66
Numerical Methods for Mathematical, Science and Engineering;
John H. Mathews (1992)
CQR2-ANI-3-3
3
3
0
3
mathews.mod
mathews.mod.res
67
Computes the median of m numbers by minimizing the sum of the distances
CQR2-ANN-20-20
20
20
0
20
median_nonconvex.mod
infeasible problem or bad starting guess
median_nonconvex.mod.res
68
Mickey-mouse example to illustrate homotopy continuation
CQR2-ANI-2-2
2
2
0
2
mickey.mod
infeasible problem or bad starting guess;
mickey.mod.res
69
Implementing non-linear constraints with cooperative solvers
CQR2-ANI-4-4
4
4
1
3
monfroy1.mod
infeasible problem or bad starting guess;
monfroy1.mod.res
70
 
CQR2-ANI-2-2
2
2
0
2
morgan.mod
too many major iterations;
morgan.mod.res
71
Small system from constructive Galois theory, called s9_1
CQR2-ANI-8-8
8
8
4
4
nauheim.mod
nauheim.mod.res
72
Narrow band 3-dimensional beam pattern optimization          
nb_L1_eps.mod

Exceeds limit of 300 vars/cons
73
 
 CQSD-ANI-300-1
300
1
0
1
nnls.mod
the superbasics limit (50) is too small;
nnls.mod.res
 
74
 
CQR2-ANI-5-7
5
7
0
7
o32.mod
o32.mod.res
75
A very simple system: intersection of a circle and a parabola with 2 real solutions
CQR2-ANI-2-2
2
2
0
parabola.mod
infeasible problem or bad starting guess
parabola.mod.res
76
Pentagon, only one solution
CQR2-ANI-11-17
11
17
7
10
pentagon.mod
infeasible problem or bad starting guess
pentagon.mod.res
77
Pentagon, all solutions given one fixed point (1,0)
CQR2-ANI-11-12
11
12
2
10
pentagonall.mod
unbounded problem
pentagonall.mod.res
78
 
CQR2-ANI-42-196
42
196
5
191
polygon2.mod
too many major iterations
polygon2.mod.res
79
 
CQR2-ANI-4-4
4
4
2
2
powell.mod
powell.mod.res
80
 
CQR2-ANI-2-2
2
2
0
2
precondk.mod
precondk.mod.res
81
Hand position and orientation of PUMA robot
CQR2-ANI-8-8
8
8
1
7
puma.mod
infeasible problem or bad starting guess
puma.mod.res
82
Reduced 5-dimensional economics problem
CQR2-ANI-5-5
5
5
2
3
redeco5.mod
redeco5.mod.res
83
Reduced 6-dimensional economics problem
CQR2-ANI-6-6
6
6
2
4
redeco6.mod
redeco6.mod.res
84
Reduced 7-dimensional economics problem
CQR2-ANI-7-7
7
7
2
5
redeco7.mod
redeco7.mod.res
85
Reduced 8-dimensional economics problem
CQR2-ANI-8-8
8
8
2
6
redeco8.mod
redeco8.mod.res
86
3-dimensional reaction-diffusion problem
CQR2-ANI-3-3
3
3
0
3
rediff3.mod
rediff3.mod.res
87
 
CQR2-ANI-299-203
299
203
4
199
rocket.mod
rocket.mod.res
88
Rosenbrock function;
H. H. Rosenbrock (1960)
CQSD-ANI-4-1
4
1
0
1
rosenbr.mod
rosenbr.mod.res
89
More Test Examples for Nonlinear Programming Codes;
K. Schittkowski (1987)
CQR2-ANI-2-4
2
4
1
4
s324.mod
 

s324.mod.res
90
Small system from constructive Galois theory, called s9_1
CQR2-ANI-8-8
8
8
4
4
s9_1.mod
s9_1.mod.res
91
 
CQR2-ANI-2-2
2
2
1
1
tame.mod
tame.mod.res
92
 
CQSD-ANI-30-1
30
1
0
1
tridia.mod
tridia.mod.res
 
93
 
CQR2-ANI-2-2
2
2
0
2
try-b.mod
try-b.mod.res
94
The construction of Virasoro algebras
CQR2-ANI-8-8
8
8
0
8
virasoro.mod
virasoro.mod.res
95
 
CQR2-ANI-9-9
9
9
0
9
vrahatis.mod
vrahatis.mod.res
96
System of A.H. Wright
CQR2-ANI-5-5
5
5
0
5
wright.mod
wright.mod.res
97
 
CQSD-ANU-1000-1
1000
1
0
1
woods.mod
Exceeds limit of 300 vars/cons
 
98
 
CQSD-ANI-2-1;
2
1
0
1
zangwil2.mod
zangwil2.mod.res
 
99
 
CQR2-ANI-2-5
2
5
4
1
zecevic2.mod
zecevic2.mod.res
100
"A Global Minimization Method: the Multi-Dimensional Case "
C. Jansson and O. Knueppel (1992)
CBSD-ANI-2-1
2
1
1
0
levy3.mod
levy3.mod.res