LPAKO: A Simplex-based Linear Programming Program

DOI10.1080/1055678021000049381MaRDI QIDQ4709753zbMATH OpenOpenAlexFDO

Authors Sungmook Lim, Soondal Park

Publication date 14 January 2004

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/1055678021000049381

zbMATH Keywords

large-scalesimplex methodsparsd linear programming

Mathematics Subject Classification ID

Linear programming (90C05) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Extreme-point and pivoting methods (90C49)

Recommendations

• Numerical aspects in developing LP softwares, LPAKO and LPABO
• ALPO: Another Linear Program Optimizer
• scientific article; zbMATH DE number 1783867
• scientific article; zbMATH DE number 757651
• scientific article; zbMATH DE number 3852786

Cites work

• scientific article; zbMATH DE number 3976197 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• A fast LU update for linear programming
• A new polynomial-time algorithm for linear programming
• A practical anti-cycling procedure for linearly constrained optimization
• Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
• Interior point techniques in optimization. Complementarity, sensitivity and algorithms
• Nonadjacent extreme point methods for solving linear programs
• On Finding Primal- and Dual-Optimal Bases
• Pivot rules for linear programming: A survey on recent theoretical developments
• Pivot selection methods of the Devex LP code
• Presolve Analysis of Linear Programs Prior to Applying an Interior Point Method
• Recovering an optimal LP basis from an interior point solution
• Steepest-edge simplex algorithms for linear programming
• Strategies for Creating Advanced Bases for Large-Scale Linear Programming Problems
• The Composite Simplex Algorithm
• The simplex method of linear programming using LU decomposition
• Updated triangular factors of the basis to maintain sparsity in the product form simplex method

Cited in

(6)

• Numerical aspects in developing LP softwares, LPAKO and LPABO
• A two-phase support method for solving linear programs: numerical experiments
• ALPO: Another Linear Program Optimizer
• LPAKO
• scientific article; zbMATH DE number 1783867 (Why is no real title available?)
• A NEW ADMISSIBLE PIVOT METHOD FOR LINEAR PROGRAMMING

Describes a project that uses

Uses Software

• NETLIB LP Test Set
• DEVEX
• CPLEX

This page was built for publication: LPAKO: A Simplex-based Linear Programming Program

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4709753)