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.


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;


  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;


You can go up one level to the DATASETS directory.

Last revised on 31 August 2005.