Some remarks on Karmarkar's potential function

DOI10.1007/BF01837971zbMath0655.90047OpenAlexW2092239591MaRDI QIDQ1109675

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)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new polynomial-time algorithm for linear programming
• A different convergence proof of the projective method for linear programming
• On the average number of steps of the simplex method of linear programming
• An experimental approach to karmarkar’s projective method for linear programming

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