Khachiyan's Algorithmus

DOI10.1007/BF01917145zbMath0513.90054OpenAlexW1977121691MaRDI QIDQ3659528

Hans Hermann Weber

Publication date: 1982

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

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

zbMATH Keywords

simplex methodcomparison of algorithmslinear integer programmingKhachiyan's algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Integer programming (90C10) Linear programming (90C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An existence-convergence theorem for a class of iterative methods
• A new linear programming algorithm - better or worse than the simplex method?
• Khachiyan's linear programming algorithm
• Einige Erläuterungen zum Khacian-Verfahren

This page was built for publication: Khachiyan's Algorithmus