scientific article; zbMATH DE number 6938247

MaRDI QIDQ5376370zbMATH OpenFDO

Authors Shinji Mizuno, Noriyoshi Sukegawa, Antoine Deza

Publication date 17 September 2018

zbMATH Keywords

linear programmingsimplex methodstrong polynomialityTardos'algorithm

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• A primal-simplex based Tardos' algorithm
• An improved primal simplex algorithm for degenerate linear programs
• A primal-dual simplex method for linear programs
• scientific article; zbMATH DE number 1546510
• A primal deficient-basis simplex algorithm for linear programming
• A least-squares primal-dual algorithm for solving linear programming problems
• An improved algorithm of simplex method in linear programming problem
• scientific article; zbMATH DE number 1383435
• A dual version of Tardos's algorithm for linear programming
• A new version of the improved primal simplex for degenerate linear programs

Cited in

(4)

• A primal-simplex based Tardos' algorithm
• An improved targeted climbing algorithm for linear programs
• scientific article; zbMATH DE number 1859212 (Why is no real title available?)
• A dual version of Tardos's algorithm for linear programming

This page was built for publication:

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