Leonid Henry KhachiyanDer in Russland geborene amerikanische Mathematiker (geboren am 3. Mai 1952 in Leningrad, UdSSR [heute St. Petersburg, Russland] - gestorben am 29. April 2005 in South Brunswick, NJ) erfand einen Algorithmus zur Lösung linearer Programmierprobleme wie der Zeitplanung und Zuweisung von Ressourcen. Khachiyan besuchte das Rechenzentrum der Akademie der Wissenschaften der UdSSR in Moskau, wo er promovierte. (1978) in Computermathematik und einen D.Sc. (1984) in der Informatik. Bevor er 1989 in die USA kam, hatte er verschiedene Lehr- und Forschungspositionen am Rechenzentrum und am Moskauer Institut für Physik und Technologie inne. Nach einem kurzen Aufenthalt an der School of Operations Research und Industrial Engineering der Cornell University in Ithaca, NY, zog Khachiyan 1990 an die Rutgers University in New Brunswick, New Jersey, und erhielt dort 1992 eine Anstellung. Im Jahr 2000 wurde er US-amerikanischer Staatsbürger. 1979 wurde Khachiyan veröffentlichte seinen Algorithmus in der Doklady der Sowjetakademie, einer im Westen wenig gelesenen Zeitschrift. Später in diesem Jahr elektrisierte sein Algorithmus das Feld, als er auf dem International Mathematical Programming Symposium in Montreal vorgestellt wurde. Während der 1947 von George Dantzig (vgl.) Entwickelte Simplex-Algorithmus und zu dieser Zeit die Standardmethode für die lineare Programmierung zur Lösung vieler Probleme ausreichte, war seine Methode, auf der Suche nach „Scheitelpunkt zu Scheitelpunkt“ der sich überschneidenden linearen Randbedingungen zu bewegen Eine optimale Lösung wird mit zunehmender Anzahl von Einschränkungen immer zeitaufwändiger und unpraktischer. Khachiyans Arbeit ebnete den Weg für die Entwicklung neuer Methoden zur Lösung bisher unlösbarer Probleme mit Anwendungen in so unterschiedlichen Bereichen wie Biologie, Wirtschaft, Ingenieurwesen und Telekommunikation. Er wurde 1982 von der Mathematical Programming Society und der American Mathematical Society mit dem Fulkerson-Preis ausgezeichnet.
