MPS
Linear Programming Datasets

MPS is a collection of 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.

Related Data and Programs:

Compressed MPS files are available in the MPSC directory and 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. JL 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.mps, defines a problem of 57 rows and 97 columns;
• afiro.mps, defines a problem of 28 rows and 32 columns;
• empstest.mps, a simple test file primarily useful for checking the compression and decompression programs;
• maros.mps, an example taken from Maros, which defines a problem of 3 rows and 4 columns;
• nazareth.mps, an example taken from Nazareth, which defines a problem of 3 rows and 3 columns;
• testprob.mps, a simple problem with 4 rows and 3 variables;

You can go up one level to the DATASETS directory.