LPAKO swMATH ID: 527 Software Authors: Lim, Sungmook; Park, Soondal Description: LPAKO is a public domain simplex-based linear programming program which can solve large-scale, sparse linear programming problems. It has been widely used in many applications and shows better performance than other public domain simplex-based programs. Several aspects considered in the development of LPAKO are described in this article such as the construction of initial basis, \(LU\) factorization of basis matrix, pricing rule, presolving/postsolving and other miscellaneous issues. At the end of the article, we introduce H. Mittelman’s benchmark result which compares the performance of LPAKO with those of several simplex-based programs. We also compare LPAKO with CPLEX on the NETLIB test set. Homepage: http://camo.ici.ro/linear/lpako.htm Keywords: simplex method; large-scale; sparsd linear programming Related Software: NETLIB LP Test Set; CPLEX; DEVEX; Matlab; MINOS; LPbook; GLPK; lp_solve; LPABO Cited in: 3 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year LPAKO: A simplex-based linear programming program. Zbl 1027.90058Lim, Sungmook; Park, Soondal 2002 all top 5 Cited by 7 Authors 2 Lim, Sungmook 2 Park, Soondal 1 Ahn, Jaegeun 1 Bentobache, Mohand 1 Bibi, Mohand Ouamer 1 Doh, Seung-yong 1 Kim, Woo-Je Cited in 3 Serials 1 Journal of Computational and Applied Mathematics 1 Mathematical Problems in Engineering 1 Optimization Methods & Software Cited in 2 Fields 3 Operations research, mathematical programming (90-XX) 2 Numerical analysis (65-XX) Citations by Year