TY - JOUR
T1 - LPABO
T2 - A program for interior point methods for linear programming
AU - Park, Soondal
AU - Kim, Woo Je
AU - Seol, Tongryeol
AU - Seong, Myeongki
AU - Park, Chan Kyoo
PY - 2000/5
Y1 - 2000/5
N2 - 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.
AB - 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.
KW - Interior point method
KW - LPABO
KW - Linear programming
UR - https://www.scopus.com/pages/publications/0344164297
M3 - Article
AN - SCOPUS:0344164297
SN - 0217-5959
VL - 17
SP - 81
EP - 100
JO - Asia-Pacific Journal of Operational Research
JF - Asia-Pacific Journal of Operational Research
IS - 1
ER -