Leonid Henry Khachiyan russisk matematiker

Leonid Henry Khachiyan, Russiskfødt amerikansk matematiker (født 3. maj 1952, Leningrad, USSR [nu Skt. Petersborg, Rusland] - død 29. april 2005, South Brunswick, NJ), opfandt en algoritme til løsning af lineære programmeringsproblemer, såsom planlægningen og fordeling af ressourcer. Khachiyan deltog i Computing Center for USSR Academy of Sciences i Moskva, hvor han fik en ph.d. (1978) i computermatematik og en D.Sc. (1984) inden for datalogi. Før han ankom til USA i 1989, havde han forskellige undervisnings- og forskerstillinger i Computing Center og Moskva Institut for Fysik og Teknologi. Efter et kort ophold på Cornell University's School of Operations Research and Industrial Engineering, Ithaca, NY, flyttede Khachiyan til Rutgers University, New Brunswick, NJ, i 1990 og fik mandat der i 1992. Han blev amerikansk statsborger i 2000. I 1979 Khachiyan offentliggjorde sin algoritme i det sovjetiske akademis Doklady, et tidsskrift, der var lidt læst i Vesten. Senere samme år elektrificerede hans algoritme feltet, da det blev præsenteret på International Mathematical Programming Symposium i Montreal. Mens simplex-algoritmen, der blev udviklet af George Dantzig (qv) i 1947 og på det tidspunkt standardmetoden i lineær programmering, var tilstrækkelig til at løse mange problemer, var dens metode til at bevæge sig fra "toppunkt til toppunkt" af de krydsende lineære begrænsninger på jagt efter en optimal løsning bliver mere tidskrævende og upraktisk, når antallet af begrænsninger vokser. Khachiyans arbejde åbnede vejen for udvikling af nye metoder til at løse disse hidtil usammenhængende problemer med applikationer inden for så forskellige områder som biologi, økonomi, ingeniørarbejde og telekommunikation. Han blev tildelt Fulkerson-prisen af ​​Mathematical Programming Society og American Mathematical Society i 1982.