HOPDM Modular Solver for LP Problems User's Guide to version 2.12

Gondzio, J. & Makowski, M. ORCID: https://orcid.org/0000-0002-6107-0972 (1995). HOPDM Modular Solver for LP Problems User's Guide to version 2.12. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-95-050

[thumbnail of WP-95-050.pdf]

Download (786kB) | Preview


The paper provides a description of HOPDM, a library of routines for solving large scale linear programming problems and its implementation at IIASA. HOPDM stands for Higher Order Primal Dual Method. The algorithm implemented in HOPDM is a new variant of a primal-dual logarithmic barrier method that uses multiple correctors of centrality. The newest version of the library -- HOPDM 2.12 -- is a robust and efficient LP code that compares favorably with the up to date commercial solvers.

The paper contains an outline of the algorithm implemented in HOPDM and information about results of tests done with large LP problems developed at IIASA. Finally, the paper provides with details of the implementation of HOPDM and its use at IIASA, as well as with information about availability of the portable version of the HOPDM library.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Methodology of Decision Analysis (MDA)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:06
Last Modified: 27 Aug 2021 17:15
URI: https://pure.iiasa.ac.at/4542

Actions (login required)

View Item View Item