Leonid Khachiyan

Updated: 09/15/2017 by Computer Hope

Leonid KhachiyanName: 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.