Investigating phase 1 of the dual simplex

MaRDI QIDQ3428851zbMATH OpenFDO

Authors István Maros

Publication date 29 March 2007

zbMATH Keywords

dual simplex algorithm

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Computational study of the GDPO dual phase-1 algorithm
• A piecewise linear dual phase-1 algorithm for the simplex method
• A generalized dual phase-2 simplex algorithm.
• A phase-I algorithm based on the basis deficiency perturbation primal simplex method
• A phase-1 approach for the generalized simplex algorithm

Cited in

(4)

• A piecewise linear dual phase-1 algorithm for the simplex method
• A generalized dual phase-2 simplex algorithm.
• Progress in the dual simplex method for large scale LP problems: Practical dual phase 1 algorithms
• The dual simplex method, techniques for a fast and stable implementation

This page was built for publication: Investigating phase 1 of the dual simplex

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