Expand a compressed MPS file.

EMPS is a C++ program which can expand a compressed MPS file into standard form, by David Gay.

MPS files are a standard format for describing linear programming problems. They tend to be large and verbose, and so it is useful to compress them when they are not in use.


emps file.mpsc file.mps


EMPS is available in a C++ version and a FORTRAN90 version.

Related Data and Programs:

MPSC, a dataset directory which contains examples of compressed MPS files.

MPS, a dataset directory which contains examples of uncompressed MPS files.


David Gay


  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. Bruce Murtagh,
    Advanced Linear Programming: Computation and Practice,
    McGraw-Hill, 1981.
  3. The original source code for EMPS is available in the lp/data subdirectory of the NETLIB web site.

Source Code:

List of Routines:

You can go up one level to the C++ source codes.

Last revised on 31 August 2005.