Ellipsoids containing optimal solutions of the linear programming problem

zbMath0983.90038MaRDI QIDQ5954380

Igor S. Litvinchev

Publication date: 7 April 2002

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

dualinterior-point methodellipsoidoptimal solutionprimalbasic variableslinear programming problem

Mathematics Subject Classification ID

Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Interior-point methods (90C51)

This page was built for publication: Ellipsoids containing optimal solutions of the linear programming problem