QPLIB

A Library of Quadratic Programming Instances

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

QPLIB_3506

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