scientific article; zbMATH DE number 949658

zbMATH Open0861.90097MaRDI QIDQ4716334FDOQ4716334

Authors: Karl-Heinz Küfer 

Publication date: 26 November 1996

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 764392
• On the variance of the number of pivot steps required by the simplex algorithm
• The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model
• A Sharp Upper Bound for the Expected Number of Shadow Vertices in LP-Polyhedra Under Orthogonal Projection on Two-Dimensional Planes

zbMATH Keywords

asymptotic expansionconvex hullstochastic geometryprobabilistic analysisrandom polyhedronexpected number of pivot stepsshadow vertex algorithm

Mathematics Subject Classification ID

Linear programming (90C05)

Cited In (8)

• Title not available (Why is that?)
• A lower bound on the average number of pivot-steps for solving linear programs. Valid for all variants of the simplex-algorithm
• An Improved Version of the Random-Facet Pivoting Rule for the Simplex Algorithm
• Title not available (Why is that?)
• A Family of Simplex Variants Solving an m × d Linear Program in Expected Number of Pivot Steps Depending on d Only
• The complex interior-boundary method for linear and nonlinear programming with linear constraints
• On the variance of the number of pivot steps required by the simplex algorithm
• A Sharp Upper Bound for the Expected Number of Shadow Vertices in LP-Polyhedra Under Orthogonal Projection on Two-Dimensional Planes

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