MPSC
Compressed MPS Datasets

MPSC 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.

Licensing:

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:

Compressed MPS files are available in the MPSC directory.

Compressed MPS files are available in the lp/data subdirectory of the NETLIB web site.

The EMPS program can be used to expand a compressed MPS file. It is available in both a FORTRAN version and a C++ version.

Reference:

1. Irvin Lustig,
   An Analysis of an Available Set of Linear Programming Test Problems,
   Computers and Operations Research,
   volume 16, number 2, pages 173-184, 1989.
2. Istvan Maros,
   Computational Techniques of the Simplex Method,
   Kluwer, 2003, pages 87-95.
3. Bruce Murtagh,
   Advanced Linear Programming: Computation and Practice,
   McGraw-Hill, 1981.
4. J L Nazareth,
   Computer Solution of Linear Programs,
   Monographs on Numerical Analysis,
   Oxford University Press, 1996.
5. mps_format.html, a brief description of the MPS format;

Datasets:

• adlittle.mpsc, a compressed file defining a problem of 57 rows and 97 columns;
• afiro.mpsc, a compressed file defining a problem of 28 rows and 32 columns;
• empstest.mpsc, a simple test file primarily useful for checking the compression and decompression programs;

You can go up one level to the DATASETS directory.