Leonid Henry Khachiyan, Matematikawan Amerika kelahiran Rusia (lahir 3 Mei 1952, Leningrad, USSR [sekarang St. Petersburg, Rusia] - meninggal 29 April 2005, South Brunswick, NJ), menemukan algoritma untuk menyelesaikan masalah pemrograman linear, seperti penjadwalan dan alokasi sumber daya. Khachiyan menghadiri Pusat Komputasi Akademi Ilmu Pengetahuan Uni Soviet di Moskow, tempat ia memperoleh gelar Ph.D. (1978) dalam matematika komputasi dan D.Sc. (1984) dalam ilmu komputer. Sebelum tiba di AS pada tahun 1989, ia memegang berbagai posisi mengajar dan penelitian di Computing Center dan di Institut Fisika dan Teknologi Moskow. Setelah tinggal sebentar di Sekolah Riset Operasi dan Teknik Industri Universitas Cornell, Ithaca, NY, Khachiyan pindah ke Universitas Rutgers, New Brunswick, NJ, pada tahun 1990 dan memperoleh masa jabatan di sana pada tahun 1992. Ia menjadi warga negara AS pada tahun 2000. Pada tahun 1979 Khachiyan menerbitkan algoritme-nya di Doklady Akademi Soviet, sebuah jurnal yang sedikit dibaca di Barat. Belakangan tahun itu algoritmanya menggemparkan medan ketika dipresentasikan pada Simposium Pemrograman Matematika Internasional di Montreal. Sementara algoritma simpleks, yang dikembangkan oleh George Dantzig (qv) pada tahun 1947 dan pada saat itu metode standar dalam pemrograman linier, cukup untuk menyelesaikan banyak masalah, metodenya untuk berpindah dari “dhuwur ke dhuwur” dari kendala linier berpotongan untuk mencari solusi optimal menjadi semakin memakan waktu dan tidak praktis seiring dengan meningkatnya jumlah kendala. Pekerjaan Khachiyan membuka jalan bagi pengembangan metode baru untuk memecahkan masalah yang sulit diatasi sebelumnya, dengan aplikasi di berbagai bidang yang beragam seperti biologi, ekonomi, teknik, dan telekomunikasi. Dia dianugerahi Hadiah Fulkerson oleh Masyarakat Pemrograman Matematika dan Masyarakat Matematika Amerika pada tahun 1982.
