QPLIB

A Library of Quadratic Programming Instances

Home // browse instances // view statistics // read documentation // download QPLIB archive [ 173M ]

The following diagrams provide aggregated statistics on sources and characteristics of the instances in QPLIB. You can download the raw data in csv format. The data fields are defined in the documentation.

Problem types

For a definition of the three letter problem classification see the documentation.

Continuous Instances   /

   

Discrete Instances

CCB 3
CCL 11
CCQ 6
LCC 13
LCQ 48
QCC 1
QCL 6
QCQ 28
total 116
CBL 2
CML 12
CMQ 1
LBQ 9
LGQ 3
LIQ 2
LMC 2
LMQ 118
QBL 59
QBN 23
QBQ 5
QGQ 1
QIL 2
QML 11
QMQ 1
total 251

Variable types

Convexity

Left: Convexity of the continuous relaxation. Right: Fraction of hard eigenvalues in the coefficient matrix of the objective function w.r.t. the total number of variables.

Problem sizes

See also the definition of nonzeros and nonlinear nonzeros in the documentation.

Density

In these scatter plots, each bubble represents an instance and the area of the bubble corresponds to the (nonlinear) density of the instance:

The diagram below shows the instances with a quadratic objective function sorted according to the density of the quadratic objective function coefficient matrix.





Website © 2017 by Zuse Institute Berlin. All rights reserved. Imprint.