Leonid Henry KhachiyanRuský rodák (narozený 3. května 1952, Leningrad, SSSR [nyní St. Petersburg, Rusko] - dne 29. dubna 2005, South Brunswick, NJ), vynalezl algoritmus pro řešení problémů s lineárním programováním, jako je plánování a přidělování zdrojů. Khachiyan navštěvoval výpočetní středisko Akademie věd SSSR v Moskvě, kde získal titul Ph.D. (1978) ve výpočetní matematice a doktorské studium (1984) v informatice. Před příchodem do USA v roce 1989 zastával různé učitelské a výzkumné funkce ve výpočetním centru a na Moskevském fyzikálním a technologickém institutu. Po krátkém pobytu ve škole provozního výzkumu a průmyslového inženýrství v Cornell University v Ithaca v New Yorku se Khachiyan přestěhoval v roce 1990 na Rutgers University v New Brunswicku v New Jersey a v roce 1992 zde získal úřad. V roce 2000 se stal americkým občanem. publikoval svůj algoritmus v Dokladech sovětské akademie, časopisu málo přečteném na Západě. Později toho roku jeho algoritmus elektrifikoval pole, když byl představen na mezinárodním sympoziu matematického programování v Montrealu. Zatímco simplexní algoritmus, vyvinutý Georgem Dantzigem (qv) v roce 1947 a v té době standardní metodou v lineárním programování, byl vhodný pro řešení mnoha problémů, jeho metoda přechodu z „vrcholu do vrcholu“ protínajících se lineárních omezení při hledání optimální řešení se stává stále časově náročnějším a nepraktičtějším s rostoucím počtem omezení. Khachiyanova práce otevřela cestu pro vývoj nových metod jejich řešení, neřešitelných problémů, s aplikacemi v oborech tak rozmanitých jako biologie, ekonomie, strojírenství a telekomunikace. V roce 1982 získal Fulkersonovu cenu od společnosti Mathematical Programming Society a American Mathematical Society.
