QPLIB

A Library of Quadratic Programming Instances

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

This website hosts a collection of problem instances from the diverse class of quadratic programming problems. Starting from 8,164 submitted instances, the final version of QPLIB contains 251 discrete and 116 continuous instances of different characteristics. For details on the library see the preprint

Fabio Furini, Emiliano Traversi, Pietro Belotti, Antonio Frangioni, Ambros Gleixner, Nick Gould, Leo Liberti, Andrea Lodi, Ruth Misener, Hans Mittelmann, Nikolaos Sahinidis, Stefan Vigerske, and Angelika Wiegele. QPLIB: A Library of Quadratic Programming Instances, submitted to Mathematical Programming Computation, 2017

and the statistics and documentation pages on this website. When using QPLIB, please cite the article above. The BibTeX entry is here.

History and updates

May 5, 2017: Tightening the tolerance for zero eigenvalues lead to changes in convexity information for instances QPLIB_{2635,2881,9030}.
May 4, 2017: Corrected convexity information for instances QPLIB_{2696,3049,3326,3554,3790,9048}.
February 15, 2017: New instance file formats online: AMPL's .mod and our newly developed .qplib.
February 6, 2017: The finalized instance selection for QPLIB 2014 goes online.
July 19, 2015: A first beta version containing 410 discrete instances and 138 continuous instances is online (here).
July 17, 2015: Emiliano Traversi presents on the collection and initial filtering of QPLIB instances at ISMP 2015 in Pittsburgh (slides).
January 21, 2014: First call for instances is out on dmanet. Until 2015, 8,164 instances are submitted.

Committee

The following researchers have been involved in the creation of QPLIB:

Pietro Belotti, Xpress-Optimizer team, FICO
Antonio Frangioni, Dipartimento di Informatica, Università di Pisa
Fabio Furini, LAMSADE, Université Paris Dauphine
Ambros Gleixner, Department Optimization, Zuse Institute Berlin
Nick Gould, STFC-Rutherford Appleton Laboratory
Leo Liberti, CNRS LIX, Ecole Polytechnique
Andrea Lodi, Ecole Polytechnique de Montréal
Ruth Misener, Department of Computing, Imperial College London
Hans Mittelmann, School of Mathematical and Statistical Sciences, Arizona State University
Nikolaos Sahinidis, Chemical Engineering, Carnegie Mellon University
Emiliano Traversi, LIPN, Université de Paris 13
Stefan Vigerske, GAMS Software GmbH
Angelika Wiegele, Institut für Mathematik, Alpen-Adria-Universität Klagenfurt

We want to thank the Gaspard Monge Program for Optimization and Operations Research (PGMO) and GAMS for their support of the QPLIB project.

Contact

For questions and comments please contact the main coordinators Fabio Furini and Emiliano Traversi at qplib2014@gmail.com.