Software for Linear Programming

PCx is an interior-point predictor-corrector linear programming package. The code has been developed at the Optimization Technology Center, which is a collaboration between Argonne National Laboratory and Northwestern University. 

PCx has nothing to do with the .pcx file format; it cannot be used to open files in this format. Download requests for this purpose will be terminated with extreme prejudice.

The current release is 1.1. Small changes have been made from time to time; see the change log for details. The latest updates were made on 1/10/06.

PCx is designed as a stand-alone solver. Because of its modular structure and fairly transparent data structures, it is not too difficult to integrate into your application. Together with some of our users, we have recently investigated new features such as a callable library and a MATLAB interface. Users who are interested in contributing other enhancements to PCx are encouraged to contact the authors.

Downloading and Installing PCx

PCx is freely available, but is not public domain software. Commercial users should obtain a license. For conditions of use of PCx, see the copyright statement.

To download PCx or its auxiliary tools (such as the AMPL interface and PCxGUI), go to the PCx Download Page.

The main distribution file contains the full Unix distribution, containing source code, Makefiles, User Guide, benchmarks, and copyright statement.

A sample specifications file and some test problems are included in the source distribution. A sample problems can be executed by typing

PCx 25fv47


Postscript and pdf versions of the User Guide are available.

New Releases and Changes

See our log of changes to PCx since inception, including new release announcements, details of the latest bug fixes and new executables, and so on.


PCx uses the sparse Cholesky linear algebra routines of Esmond Ng and Barry Peyton.

Marc Wenzel programmed the dense-column-handling and conjugate gradient refinement features that were added for the beta-2.0 release of PCx. Doug Moore gave valuable advice and in particular pointed out and repaired many memory leaks in the beta-1.0 release. Hans Mittelmann prepared the executables for numerous architectures and ran many of the benchmark tests. Jean-Pierre Goux set up the request form and download system.


Copyright Statement


PCx is no longer supported. Please mail Steve Wright if you have comments or questions.

[ PCx ]