QPLIB

A Library of Quadratic Programming Instances

Home // browse instances // view statistics // read documentation // download QPLIB archive

QPLIB_3931

Formats	gms lp mod qplib
Problem type ^probtype	QBL
Solution point objective value ^solobjvalue	79.93000000 (gdx, sol)
Solution point infeasibility ^{solinfeasibility}	0.0000e+00
Donor ^donor	Andrea Lodi
#Variables ^nvars	316
#Binary Variables ^nbinvars	316
#Integer Variables ^nintvars	0
#Bounded non-binary Variables ^nboundedvars	0
#Variables with only one bound ^{nsingleboundedvars}	0
#Nonlinear Variables ^nnlvars	237
#Nonlinear Binary Variables ^nnlbinvars	237
#Nonlinear Integer Variables ^nnlintvars	0
Objective Sense ^objsense	min
Objective type ^objtype	quadratic
Objective curvature ^objcurvature	indefinite
#Negative eigenvalues in objective matrix ^{nobjquadnegev}	159
#Positive eigenvalues in objective matrix ^{nobjquadposev}	78
#Nonzeros in Objective ^nobjnz	237
#Nonlinear Nonzeros in Objective ^nobjnlnz	237
#Quadratic Terms in Objective ^nobjquadnz	2241
#Square Terms in Objective ^{nobjquaddiagnz}	0
#Constraints ^ncons	80
#Linear Constraints ^nlincons	80
#Quadratic Constraints ^nquadcons	0
#Diagonal Quadratic Constraints ^{ndiagquadcons}	0
Constraints curvature ^{conscurvature}	linear
#Convex Nonlinear Constraints ^{nconvexnlcons}	0
#Concave Nonlinear Constraints ^{nconcavenlcons}	0
#Indefinite Nonlinear Constraints ^{nindefinitenlcons}	0
#Nonzeros in Jacobian ^njacobiannz	395
#Nonlinear Nonzeros in Jacobian ^{njacobiannlnz}	0
#Nonzeros in (Upper-Left) Hessian of Lagrangian ^{nlaghessiannz}	4482
#Nonzeros in Diagonal of Hessian of Lagrangian ^{nlaghessiandiagnz}	0
#Blocks in Hessian of Lagrangian ^{nlaghessianblocks}	2
Minimal blocksize in Hessian of Lagrangian ^{laghessianminblocksize}	39
Maximal blocksize in Hessian of Lagrangian ^{laghessianmaxblocksize}	198
Average blocksize in Hessian of Lagrangian ^{laghessianavgblocksize}	118.5
Sparsity Jacobian
Sparsity Lag. Hessian