Linear Programming Datasets
is a dataset directory which
contains files in MPS format which define
various linear programming problems.
The data files are text files, and have a common, standard format.
They tend to be large and verbose, and so it is
useful to compress them when they are not in use.
The computer code and data files described and made available on this web page
are distributed under
the GNU LGPL license.
Related Data and Programs:
a C++ program which
expands compressed MPS files,
by David Gay.
a dataset directory which
contains linear programming datasets in compressed format;
An Analysis of an Available Set of Linear
Programming Test Problems,
Computers and Operations Research,
volume 16, number 2, pages 173-184, 1989.
Computational Techniques of the Simplex Method,
Kluwer, 2003, pages 87-95.
Advanced Linear Programming: Computation and Practice,
Computer Solution of Linear Programs,
Monographs on Numerical Analysis,
Oxford University Press, 1996.
a brief description of the MPS format;
defines a problem of 57 rows
and 97 columns;
defines a problem of 28 rows
and 32 columns;
a simple test file primarily useful for checking the
compression and decompression programs;
an example taken from Maros, which defines a
problem of 3 rows and 4 columns;
an example taken from Nazareth, which defines a
problem of 3 rows
and 3 columns;
a simple problem with 4 rows and 3 variables;
You can go up one level to
the DATASETS directory.
Last revised on 31 August 2005.