Search results
Leonid Genrikhovich Khachiyan (/ k ɑː tʃ iː ən /; Russian: Леони́д Ге́нрихович Хачия́н; May 3, 1952 – April 29, 2005) was a Soviet and American mathematician and computer scientist.
Leonid "Leo" Khachiyan joined Rutgers Department of Computer Science in 1990, where he served as a member of the faculty until his passing in 2005. In 1979, he gained recognition throughout the mathematics and computer science communities by establishing an effective polynomial time algorithm for linear programming.
Sep 1, 2005 · Leonid Khachiyan was a Russian mathematician who published a groundbreaking theorem in 1979 on the ellipsoid method for linear programming. His work revolutionized the field of combinatorial optimization and inspired new research directions.
May 22, 2005 · May 22, 2005. Leonid Khachiyan, a Russian-born mathematician who helped to advance the field of linear programming, which is used by computer scientists to schedule complex rosters of airline...
May 2, 2005 · Leonid Khachiyan passed away Friday at the age of 52. Khachiyan was best known for his 1979 ellipsoid algorithm giving the first polynomial-time algorithm to solve linear programming.
Leonid Khachiyan applied the ellipsoid method to the special case of linear programming: minimize c T x s.t. Ax ≤ b, where all coefficients in A,b,c are rational numbers. He showed that linear programs can be solved in polynomial time.
People also ask
How did Leonid Khachiyan apply the ellipsoid method?
What is Khachiyan famous for?
Why is Khachiyan known as 'Leo' and 'Lenya'?
Why was Khachiyan considered a famous computer scientist?
Jun 6, 2008 · Leo Khachiyan. 1. Linear and convex programming. Linear programming became widely used after its algorithmic and theoretical groundwork were laid (simplex algorithm by Dantzig (1947) and duality theorem by von Neumann (1947); economic applications were already considered by Kantorovich (1939)).
