Some remarks on Karmarkar's potential function

DOI10.1007/BF01837971MaRDI QIDQ1109675zbMATH OpenOpenAlexFDO

Authors George T. Diderrich

Publication date 1988

Published in Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/137274

zbMATH Keywords

geometric meanpotential functionKarmarkar algorithmprojective algorithm

Mathematics Subject Classification ID

Linear programming (90C05) Functional equations and inequalities (39B99)

Recommendations

• On the convexity of the multiplicative version of Karmarkar's potential function
• A remark on the Morrey potential
• scientific article; zbMATH DE number 4173284
• A note on Kawashima functions
• Some properties of the Feynman-Kac functional
• Remarks on the Carlitz \(\psi\)-functions

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3225653 (Why is no real title available?)
• scientific article; zbMATH DE number 3083950 (Why is no real title available?)
• A different convergence proof of the projective method for linear programming
• A new polynomial-time algorithm for linear programming
• An experimental approach to karmarkar’s projective method for linear programming
• On the average number of steps of the simplex method of linear programming

Cited in

(3)

• On the convexity of the multiplicative version of Karmarkar's potential function
• Generalized convexity on affine subspaces with an application to potential functions
• On monotonicity in the scaled potential algorithm for linear programming

This page was built for publication: Some remarks on Karmarkar's potential function

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