A phase-I algorithm based on the basis deficiency perturbation primal simplex method

MaRDI QIDQ5165812zbMATH OpenFDO

Authors Yanqin Ma, Chunxia Bu, Ping-Qi Pan

Publication date 30 June 2014

zbMATH Keywords

deficient basisdual simplex methodlinear programmingLU factorizationperturbation

Mathematics Subject Classification ID

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

Recommendations

• A phase-1 approach for the generalized simplex algorithm
• A basis-deficiency-allowing primal phase-I algorithm using the most-obtuse-angle column rule
• A piecewise linear dual phase-1 algorithm for the simplex method
• A primal deficient-basis simplex algorithm for linear programming
• A strictly improving linear programming Phase I algorithm

Cited in

(6)

• A phase-1 approach for the generalized simplex algorithm
• A basis-deficiency-allowing primal phase-I algorithm using the most-obtuse-angle column rule
• A primal deficient-basis simplex algorithm for linear programming
• Investigating phase 1 of the dual simplex
• A deficient-basis dual counterpart of Paparrizos, Samaras and Stephanides’ primal-dual simplex-type algorithm†
• Deficiency-basis relaxation algorithm based on the most obtuse angle principle

This page was built for publication: A phase-I algorithm based on the basis deficiency perturbation primal simplex method

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