A dual projective pivot algorithm for linear programming

DOI10.1023/B:COAP.0000044185.69640.54zbMath1062.90035OpenAlexW2064179647MaRDI QIDQ1771222

Ping-Qi Pan

Publication date: 7 April 2005

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:coap.0000044185.69640.54

zbMATH Keywords

linear programmingprojectionpivotdual algorithmpseudo-basis

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Linear programming (90C05)

Related Items (5)

A sparse proximal implementation of the LP dual active set algorithm ⋮ A primal deficient-basis simplex algorithm for linear programming ⋮ A variant of the dual face algorithm using Gauss-Jordan elimination for linear programming ⋮ Progress in the dual simplex algorithm for solving large scale LP problems: Techniques for a fast and stable implementation ⋮ An affine-scaling pivot algorithm for linear programming

Uses Software

• NETLIB LP Test Set

This page was built for publication: A dual projective pivot algorithm for linear programming