A fast simplex algorithm for linear programming

DOI10.4208/JCM.3105-M2897MaRDI QIDQ3110369zbMATH OpenOpenAlexFDO

Authors Ping-Qi Pan

Publication date 27 January 2012

Published in Journal of Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/dec0e2de58625ce0419bc150e5f073c54636b415

zbMATH Keywords

simplex algorithmlarge-scale linear programmingthe largest-distance

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• Steepest-edge simplex algorithms for linear programming
• Efficient nested pricing in the simplex algorithm
• The simplex algorithm with a new primal and dual pivot rule
• A largest-distance pivot rule for the simplex algorithm
• scientific article; zbMATH DE number 3852786

Cited in

(15)

• A simple direct cosine simplex algorithm
• A randomized polynomial-time simplex algorithm for linear programming
• A simple polynomial-time rescaling algorithm for solving linear programs
• A general pricing scheme for the simplex method
• A largest-distance pivot rule for the simplex algorithm
• Efficient nested pricing in the simplex algorithm
• Book review of: P.-Q. Pan, Linear programming computation
• A Deterministic Linear Program Solver in Current Matrix Multiplication Time
• Primal-dual path-following methods and the trust-region updating strategy for linear programming with noisy data
• scientific article; zbMATH DE number 3919643 (Why is no real title available?)
• Exterior point simplex-type algorithms for linear and network optimization problems
• Linear programming formulation for non-stationary, finite-horizon Markov decision process models
• Fresh views on some recent developments in the simplex algorithm
• Steepest-edge simplex algorithms for linear programming
• The simplex algorithm with a new primal and dual pivot rule

Describes a project that uses

Uses Software

• DEVEX
• MINOS

This page was built for publication: A fast simplex algorithm for linear programming

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