Ellipsoids containing optimal solutions of the linear programming problem

MaRDI QIDQ5954380zbMATH OpenFDO

Authors I. Litvinchev

Publication date 7 April 2002

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

zbMATH Keywords

dualoptimal solutionellipsoidlinear programming probleminterior-point methodprimalbasic variables

Mathematics Subject Classification ID

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

Recommendations

• On solution-containing ellipsoids in linear programming
• On improved Choi-Goldfarb solution-containing ellipsoids in linear programming
• Containing and shrinking ellipsoids in the path-following algorithm
• scientific article; zbMATH DE number 5585899
• Recovering Optimal Basic Variables in Karmarkar's Polynomial Algorithm for Linear Programming

Cited in

(7)

• Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm
• On improved Choi-Goldfarb solution-containing ellipsoids in linear programming
• scientific article; zbMATH DE number 4003907 (Why is no real title available?)
• scientific article; zbMATH DE number 4060993 (Why is no real title available?)
• scientific article; zbMATH DE number 232497 (Why is no real title available?)
• Embedded maximal ellipsoids and semi-infinite optimization
• scientific article; zbMATH DE number 1971074 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5954380)