Talk:Ellipsoid method

untitled
Simplex is slower in the asymptotic worst case than Ellipsoid. Changing this unless I am missing something.Lonjers (talk) 13:21, 16 June 2009 (UTC)

Interior point methods
Could somebody give a reference for the following statement: "Only in the 21st Century have interior-point algorithms with similar complexity properties appeared." — Preceding unsigned comment added by 128.16.10.151 (talk) 10:38, 17 March 2013 (UTC)

Assessment comment
Substituted at 14:22, 29 April 2016 (UTC)

Bad performance of Ellipsoid method
The ellipsoid method is worse than the simplex method except for specifically crafted families according to sentence 2 here. Is someone aware of a source for a proof of this fact? Then it would be appropiate to add it to this article. Mathelerner (talk) 09:41, 22 July 2022 (UTC)