primal-dual interior-point code for linear programming
PCx is a freely available primal-dual interior-point code for linear
programming. It implements Mehrotra's predictor-corrector algorithm,
the algorithm that forms the basis of most existing interior-point
codes for general linear programming. The major computational
operation--solution of a linear system with a large, sparse positive
definite coefficient matrix--is performed with the sparse Cholesky
package of Ng and Peyton (Oak Ridge National Laboratory), with minor
modifications to handle small pivot elements. PCx does not solve
integer programming problems.
To install PCx on a Unix system, download the file
PCx.tar.gz and place it in its own subdirectory (referred to
henceforth as the "working directory"). From the working directory,
uncompress by typing
and un-tar by typing
tar xvf PCx.tar
The subdirectories SRC/, DOC/, MAKEARCH/, Ng-Peyton/, and mps/
will be created, together with this README file, a COPYRIGHT statement,
PCx for DEBIAN
PCx is configured to use the sparse Cholesky solver of Ng and Peyton,
not the (proprietary) IBM code WSSMP.
James R. Van Zandt <email@example.com>, Mon, 14 Sep 1998 20:28:40 -0400
To compile the MATLAB interface you need to
1) Set the CC and FC environment variables appropriately. If you don't have
a Fortran compiler then you have to use the all C version of PCx.
2) edit mex/Makefile as appropriate. It *should* work ok, assuming you are
generally able to compile mex-files. g77 seems to need the f2c libraries
linked in explicitly, whereas f77 under Solaris does
# PCx expects the name of the input file on the command line.
# output goes to stdout.
# Run PCx o
PCx - primal-dua
mps - file forma
pcx (1.1.18-2) unstable; urgency=low
* debian/control: build-depends on gfortran instead of g77
**** New Versions and Release Dates ****
5/15/96: Version beta-1.0 announced.
Browse inside pcx_1.1.18-2_armel.deb