Einige Erläuterungen zum Khacian-Verfahren

DOI10.1007/BF01919279zbMath0467.90044OpenAlexW2050801440MaRDI QIDQ3920987

No author found.

Publication date: 1981

Published in: Zeitschrift für Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01919279

zbMATH Keywords

convergenceellipsoid algorithmdualitypolynomial-time algorithmcomputational aspectsKhachiyan algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05)

Related Items (2)

Complexity investigations on the ellipsoid algorithm ⋮ Khachiyan's Algorithmus

Cites Work

• A new linear programming algorithm - better or worse than the simplex method?
• Unnamed Item
• Unnamed Item

This page was built for publication: Einige Erläuterungen zum Khacian-Verfahren