The BPMPD LP/QP solver is is a state-of-the-art implementation of the primal-dual interior point algorithm for linar and convex quadratic problems. The main features of the package are the highly flexible sparsity handling (including minimum local fill-in ordering and augmented system formulation), fast and robust linear algebra (based on supernodal elimination) and advanced presolve techniques. This implementation of BPMPD-2.21 accepts this LP format, strict MPS format, and for QPs this QPS format. See these notes on formats and conversion.
BPMPD was written by Csaba Mészáros of the Laboratory of Operations Research and Decision Systems, Budapest, Hungary. For further information, visit the BPMPD home page. While sources of this version are not available there are Unix/Linux libraries here, binaries here, and a Matlab version here.
This solver was implemented by Hans Mittelmann and executes at under
Enter the complete path to the LP (not CPLEX) format file. Names should not be longer than 8 characters! BPMPD data (LP format file):
DOE disclaimer DOE Web privacy policy