MPS
Linear Programming Datasets

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

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.

MPSC, a dataset directory which contains linear programming datasets in compressed format;

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.