EMPS
Expand a compressed MPS file.

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

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.

Related Data and Programs:

EMPS is also available in a FORTRAN90 version.

MPSC is a data directory which contains examples of compressed MPS files.

MPS is a data directory which contains examples of uncompressed MPS files.

Usage:

emps file.mpsc > file.mps

reads the compressed file file.mpsc and writes out the equivalent uncompressed file file.mps.

Author:

David Gay

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

• emps.C, the source code.
• emps.csh, commands to compile and load the source code.

List of Routines:

• EMPS expands a compressed linear programming file to MPS format.
• BADCHK handles the case when a bad checksum is encountered.
• BLANKFIX replaces blank characters by a substitute character.
• CHECKCHAR ???
• checkline ???
• colout ???
• EARLY_EOF handles the situation when the input file ends prematurely.
• EXFORM expands a compressed string.
• EXINDX expands a supersparse index.
• namfetch ???
• namstore ???
• newfile ???
• newofile ???
• process ???
• rdline ???
• SCREAM prints an error message and terminates execution.
• USAGE prints out usage information for the program.

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