LPABO: A program for interior point methods for linear programming

LPABO: A program for interior point methods for linear programming

0.00 Avg rating0 Votes
Article ID: iaor20012024
Country: Singapore
Volume: 17
Issue: 1
Start Page Number: 81
End Page Number: 100
Publication Date: May 2000
Journal: Asia-Pacific Journal of Operational Research
Authors: , , , ,
Keywords: interior point methods
Abstract:

LPABO (Linear programming Package with the Affine-scaling and the Barrier method using the sparse matrix Ordering) is a linear programming program developed to demonstrate the performance of various methods related to interior point methods for linear programming. In LPABO the user can select various alternatives for the following methods: algorithm, ordering, matrix factorization, scaling, preprocessing, and termination condition. Although LPABO is originally developed for educational purpose, its performance is comparable to high performance programs. To demonstrate the performance of LPABO, the computational results of LPABO are compared with those of HOPDM, BPMPD and CPLEX.

Reviews

Required fields are marked *. Your email address will not be published.