Leonid Henry Khachiyan, Rus doğumlu Amerikalı matematikçi (3 Mayıs 1952 doğumlu, Leningrad, SSCB [şimdiki St. Petersburg, Rusya] - 29 Nisan 2005'te görev yaptı, South Brunswick, NJ), programlama gibi doğrusal programlama problemlerini çözmek için bir algoritma icat etti. ve kaynakların tahsisi. Khachiyan, Moskova'daki SSCB Bilimler Akademisi'nin Bilgi İşlem Merkezine katıldı ve burada doktora yaptı. (1978) hesaplamalı matematik ve D.Sc. (1984) bilgisayar bilimi. 1989'da ABD'ye gelmeden önce, Bilgi İşlem Merkezi'nde ve Moskova Fizik ve Teknoloji Enstitüsü'nde çeşitli öğretim ve araştırma görevlerinde bulundu. Khachiyan, Cornell Üniversitesi Yöneylem Araştırması ve Endüstri Mühendisliği Okulu, Ithaca, NY'da kısa bir süre kaldıktan sonra 1990 yılında New Brunswick, NJ'deki Rutgers Üniversitesi'ne taşındı ve 1992'de orada görev aldı. 2000 yılında ABD vatandaşı oldu. 1979'da Khachiyan algoritmasını Batı'da çok az okunan bir dergi olan Sovyet Akademisi Doklady'de yayınladı. O yılın ilerleyen saatlerinde algoritması Montreal'deki Uluslararası Matematiksel Programlama Sempozyumu'nda sunulduğunda alanı elektriklendirdi. 1947'de George Dantzig (qv) tarafından geliştirilen ve o zaman lineer programlamanın standart yöntemi olan simpleks algoritması, birçok problemi çözmek için yeterliyken, arayışında kesişen lineer kısıtlamaların “tepe noktasından tepe noktasına” geçme yöntemi kısıtlamaların sayısı arttıkça optimal bir çözüm giderek daha fazla zaman alan ve pratik değildir. Khachiyan'ın çalışmaları, biyoloji, ekonomi, mühendislik ve telekomünikasyon gibi çeşitli alanlardaki uygulamalarla, bu kadar zor problemleri çözmek için yeni yöntemlerin geliştirilmesine yol açtı. 1982 yılında Matematik Programlama Derneği ve Amerikan Matematik Derneği tarafından Fulkerson Ödülü'ne layık görüldü.
