Khachiyan

Some articles on khachiyan:

Ellipsoid Method - History
... linear programming problems with rational data, the ellipsoid algorithm was studied by Leonid Khachiyan Khachiyan's achievement was to prove the polynomial-time solvability of ... Following Khachiyan's work, the ellipsoid method was the only algorithm for solving linear programs whose runtime had been proved to be polynomial until Karmarkar's algorithm ...
Leonid Khachiyan
... Leonid Genrikhovich Khachiyan (Armenian Լեոնիդ Գենրիխովիչ Խաչիյան Russian Леонид Генрихович Хачиян May 3, 1952 – April 29, 2005) was ... Khachiyan was born in St ... Prior to moving to the United States in 1989, Khachiyan held a series of research and teaching positions at the Computing Center of the USSR Academy of Sciences ...
Linear Programming - Algorithms - Interior Point - Ellipsoid Algorithm, Following Khachiyan
... Khachiyan's algorithm and his long standing issue was resolved by Leonid Khachiyan in 1979 with the introduction of the ellipsoid method ...
Linear Programming - Algorithms - Interior Point - Projective Algorithm of Karmarkar
... Khachiyan's algorithm was of landmark importance for establishing the polynomial-time solvability of linear programs ... However, Khachiyan's algorithm inspired new lines of research in linear programming ... Karmarkar's algorithm improved on Khachiyan's worst-case polynomial bound (giving ) ...