scientific article; zbMATH DE number 1041033

zbMath0884.90111MaRDI QIDQ4346077

Petra Huhn

Publication date: 29 July 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

linear programminginterior point methodlower boundssimplex methodaverage number of stepsaverage run timeaverage runtime of interior point methods

Mathematics Subject Classification ID

Linear programming (90C05) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

Interior-point methods: Worst case and average case analysis of a phase-I algorithm and a termination procedure., Average case complexity results for a centering algorithm for linear programming problems under Gaussian distributions