Complexity investigations on the ellipsoid algorithm

DOI10.1080/02331938608843119zbMath0602.90093OpenAlexW2046724056MaRDI QIDQ3738924

Guntram Scheithauer, Johannes Terno

Publication date: 1986

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331938608843119

zbMATH Keywords

Turing machinesellipsoid algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05) Complexity of computation (including implicit computational complexity) (03D15) Turing machines and related notions (03D10)

Cites Work

• Einige Erläuterungen zum Khacian-Verfahren

This page was built for publication: Complexity investigations on the ellipsoid algorithm