scientific article; zbMATH DE number 4197740

MaRDI QIDQ5202839zbMATH OpenFDO

Authors K. H. Borgwardt

Publication date 1990

zbMATH Keywords

surveyprobabilistic analysissimplex methodaverage number of pivot steps

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• The simplex method. A probabilistic analysis
• scientific article; zbMATH DE number 764392
• scientific article; zbMATH DE number 176072
• scientific article; zbMATH DE number 652007
• Probabilistic analysis of condition numbers for linear programming
• scientific article; zbMATH DE number 3188915
• Probabilistic analysis of a differential equation for linear programming
• Probabilistic analysis of optimization algorithms - some aspects from a practical point of view

Cited in

(19)

• Average case complexity results for a centering algorithm for linear programming problems under Gaussian distributions
• Probabilistic analysis of Simpson's quadrature
• scientific article; zbMATH DE number 176291 (Why is no real title available?)
• New results on the average behavior of simplex algorithms
• The Efficiency of the Simplex Method: A Survey
• The simplex method. A probabilistic analysis
• How fast does the simplex method usually work? Or: the search for (stochastic) independence
• Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
• A note on probability assignments in estimating the time to solve linear programs
• On the variance of the number of pivot steps required by the simplex algorithm
• In Praise of Numerical Computation
• A note on the distribution of the number of simplex iterations to optimality
• Parametric simplex algorithms for a class of NP-complete problems whose average number of steps is polynomial
• scientific article; zbMATH DE number 652007 (Why is no real title available?)
• scientific article; zbMATH DE number 4003908 (Why is no real title available?)
• On the probabilistic complexity of finding an approximate solution for linear programming
• The central curve in linear programming
• scientific article; zbMATH DE number 764392 (Why is no real title available?)
• scientific article; zbMATH DE number 3898607 (Why is no real title available?)

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 Q5202839)