Leonid Henry Khachiyan, Isinilang ng matematiko na Amerikanong matematiko (ipinanganak noong Mayo 3, 1952, Leningrad, USSR [ngayon St. Petersburg, Russia] - nagmula noong Abril 29, 2005, South Brunswick, NJ), ay nag-imbento ng isang algorithm para sa paglutas ng mga problema sa pag-programming ng linear, tulad ng pag-iskedyul at paglalaan ng mga mapagkukunan. Nag-aral si Khachiyan sa Computing Center ng USSR Academy of Sciences sa Moscow, kung saan nakakuha siya ng Ph.D. (1978) sa computational matematika at isang D.Sc. (1984) sa science sa computer. Bago siya makarating sa US noong 1989, nagdaos siya ng iba't ibang posisyon sa pagtuturo at pananaliksik sa Computing Center at sa Moscow Institute of Physics and Technology. Matapos ang isang maikling pananatili sa Cornell University's School of Operations Research and Industrial Engineering, ang Ithaca, NY, Khachiyan ay lumipat sa Rutgers University, New Brunswick, NJ, noong 1990 at nagkamit ng panunungkulan doon noong 1992. Naging mamamayan siya ng US noong 2000. Noong 1979 Khachiyan nai-publish ang kanyang algorithm sa Soviet Academy's Doklady, isang journal na medyo nabasa sa West. Nang maglaon sa taong iyon ay kinuryente ng kanyang algorithm ang larangan nang maipakita ito sa International Mathematical Programming Symposium sa Montréal. Habang ang simplex algorithm, na binuo ni George Dantzig (qv) noong 1947 at sa oras na ang karaniwang pamamaraan sa linear programming, ay sapat para sa paglutas ng maraming mga problema, ang pamamaraan nito ng paglipat mula sa "vertex to vertex" ng intersecting linear constraints sa paghahanap ng ang isang pinakamainam na solusyon ay nagiging mas maraming oras at hindi praktikal habang lumalaki ang bilang ng mga hadlang. Binuksan ng akda ni Khachiyan ang paraan para sa pagbuo ng mga bagong pamamaraan sa paglutas ng mga hindi magagalang na mga problema, na may mga aplikasyon sa mga patlang na magkakaibang bilang biology, ekonomiya, engineering, at telecommunications. Siya ay iginawad ng Fulkerson Prize ng Matematika na Programming Society at ang American Mathematical Society noong 1982.
