Compressed MPS Datasets
is a dataset directory which
contains files of compressed MPS datasets.
MPS files, in turn, store information in a standard format that
defines various linear programming problems. MPS files are text files.
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;
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,
J L Nazareth,
Computer Solution of Linear Programs,
Monographs on Numerical Analysis,
Oxford University Press, 1996.
a brief description of the MPS format;
a compressed file defining a problem of 57 rows
and 97 columns;
a compressed file defining a problem of 28 rows
and 32 columns;
a simple test file primarily useful for checking the
compression and decompression programs;
You can go up one level to
the DATASETS directory.
Last revised on 31 August 2005.