Leonid Khachiyan

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, a form of programming which handles a certain class of mathematically optimized problems. Such problems include helping to schedule complex rosters of airline flights, and solving 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.