scientific article; zbMATH DE number 5004702

MaRDI QIDQ3370673zbMATH OpenFDO

Authors J. N. Singh

Publication date 8 February 2006

zbMATH Keywords

linear programminginterior point methodsaffine scaling methodspotential reduction methodscentral path methodsinput length

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm
• An extended variant of Karmarkar's interior point algorithm
• scientific article; zbMATH DE number 969963
• An interior point method for linear programming
• scientific article; zbMATH DE number 4031392
• A variation on Karmarkar’s algorithm for solving linear programming problems
• An Interior-Point Algorithm for Linearly Constrained Optimization
• A variation on the interior point method for linear programming using the continued iteration
• scientific article; zbMATH DE number 123966

Cited in

(5)

• scientific article; zbMATH DE number 4085412 (Why is no real title available?)
• A variant of Karmarkar's linear programming algorithm for problems in standard form
• The interior-point revolution in mathematical programming and its place in applied mathematics
• An extended variant of Karmarkar's interior point algorithm
• An interior point method 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 Q3370673)