scientific article; zbMATH DE number 3894831

zbMath0561.90063MaRDI QIDQ5187071

Nimrod Megiddo

Publication date: 1985

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

zbMATH Keywords

variable dimensionconstraint-by-constraint methodsselection of various starting pointsself-dual simplex method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Related Items (4)

A simplex variant solving an m\(\times d\) linear program in O(min(m 2,d 2)) expected number of pivot steps ⋮ Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm ⋮ A Friendly Smoothed Analysis of the Simplex Method ⋮ New results on the average behavior of simplex algorithms

This page was built for publication: