Updated: 09/15/2017 by Computer Hope
Name: Leonid Genrikhovich Khachiyan
Born: May 3, 1952 in St. Petersburg, Russia
Death: April 29, 2005 (Age: 53)
Computer related contributions
- Soviet mathematician who helped advance the field of linear programming, which helps schedule complex rosters of airline flights and solve problems in the finance industry.
- Most famous for his Ellipsoid algorithm for linear programming, which was the first such algorithm known to have a polynomial running time.