Romanian Journal of Information Technology and Automatic Control / Vol. 20, No. 3, 2010

Numerical study. Comparison MINOS versus HOPDM for linear programming solving

Neculai ANDREI

Abstract:

In this paper we present the numerical performances of MINOS and HOPDM packages for solving linear programming problems. MINOS implements the simplex algorithm with LU factorization of the basis, and HOPDM uses the predictor-corrector interior-point algorithm. The comparison considers a number of linear programming problems from different collections.

Keywords:
Linear programming, MINOS, HOPDM, numerical comparisons.

View full article:

CITE THIS PAPER AS:
Neculai ANDREI, "Numerical study. Comparison MINOS versus HOPDM for linear programming solving", Romanian Journal of Information Technology and Automatic Control, ISSN 1220-1758, vol. 20(3), pp. 67-78, 2010.