QPLIB

A Library of Quadratic Programming Instances

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

QPLIB_3822

Formats	gms lp mod qplib
Problem type ^probtype	QBN
Solution point objective value ^solobjvalue	850.00000000 (gdx, sol)
Solution point infeasibility ^{solinfeasibility}	0.0000e+00
Donor ^donor	Stefan Vigerske
#Variables ^nvars	861
#Binary Variables ^nbinvars	861
#Integer Variables ^nintvars	0
#Bounded non-binary Variables ^nboundedvars	0
#Variables with only one bound ^{nsingleboundedvars}	0
#Nonlinear Variables ^nnlvars	861
#Nonlinear Binary Variables ^nnlbinvars	861
#Nonlinear Integer Variables ^nnlintvars	0
Objective Sense ^objsense	max
Objective type ^objtype	quadratic
Objective curvature ^objcurvature	indefinite
#Negative eigenvalues in objective matrix ^{nobjquadnegev}	420
#Positive eigenvalues in objective matrix ^{nobjquadposev}	420
#Nonzeros in Objective ^nobjnz	861
#Nonlinear Nonzeros in Objective ^nobjnlnz	861
#Quadratic Terms in Objective ^nobjquadnz	1680
#Square Terms in Objective ^{nobjquaddiagnz}	0
#Constraints ^ncons	0
#Linear Constraints ^nlincons	0
#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	0
#Nonlinear Nonzeros in Jacobian ^{njacobiannlnz}	0
#Nonzeros in (Upper-Left) Hessian of Lagrangian ^{nlaghessiannz}	3360
#Nonzeros in Diagonal of Hessian of Lagrangian ^{nlaghessiandiagnz}	0
#Blocks in Hessian of Lagrangian ^{nlaghessianblocks}	1
Minimal blocksize in Hessian of Lagrangian ^{laghessianminblocksize}	861
Maximal blocksize in Hessian of Lagrangian ^{laghessianmaxblocksize}	861
Average blocksize in Hessian of Lagrangian ^{laghessianavgblocksize}	861.0
Sparsity Jacobian
Sparsity Lag. Hessian