Leonid Khachiyan
Mathematician, Computer Scientist
1952 – 2005
Who was Leonid Khachiyan?
Leonid Genrikhovich Khachiyan was a Soviet mathematician of Armenian descent who taught Computer Science at Rutgers University. He was most famous for his Ellipsoid algorithm for linear programming, which was the first such algorithm known to have a polynomial running time. Even though this algorithm was shown to be impractical due to the high degree of the polynomial in its running time, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.
Khachiyan was born in St. Petersburg and moved to Moscow with his parents at age 9. There he later earned a Ph.D. in computational mathematics in 1978 and a D.Sc. in computer science in 1984, both from the Computing Center of the USSR Academy of Sciences. In 1982 he won the prestigious Fulkerson Prize from the Mathematical Programming Society and the American Mathematical Society for outstanding papers in the area of discrete mathematics.
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 and the Moscow Institute of Physics and Technology. In 1989 he joined Cornell University’s School of Operations Research and Industrial Engineering as a visiting professor and had been at Rutgers since 1990.
We need you!
Help us build the largest biographies collection on the web!
- Born
- May 3, 1952
Saint Petersburg - Nationality
- United States of America
- Profession
- Education
- Moscow Institute of Physics and Technology
- Employment
- Moscow Institute of Physics and Technology
- Rutgers University
- Lived in
- Saint Petersburg
- Died
- Apr 29, 2005
Submitted
on July 23, 2013
Citation
Use the citation below to add to a bibliography:
Style:MLAChicagoAPA
"Leonid Khachiyan." Biographies.net. STANDS4 LLC, 2024. Web. 20 Apr. 2024. <https://www.biographies.net/people/en/leonid_khachiyan>.
Discuss this Leonid Khachiyan biography with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In