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:

EMPS, a C++ program which expands compressed MPS files, by David Gay.

MPS, a dataset directory which contains linear programming datasets;

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.