QPLIB

A Library of Quadratic Programming Instances

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

QPLIB_3838

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