Leonid Henry Khachiyan matemàtic rus

Leonid Henry Khachiyan, Matemàtic nord-americà de Rússia (nascut el 3 de maig de 1952, Leningrad, URSS [ara Sant Petersburg, Rússia], augmentat el 29 d'abril de 2005 a South Brunswick, NJ), va inventar un algorisme per resoldre problemes de programació lineal, com ara la programació. i assignació de recursos. Khachiyan va assistir al Centre d'Informàtica de l'Acadèmia de Ciències de la URSS a Moscou, on va obtenir el doctorat. (1978) en matemàtiques computacionals i un D.Sc. (1984) en informàtica. Abans d'arribar als Estats Units el 1989, va ocupar diversos llocs de docència i investigació al Centre d'Informàtica i a l'Institut de Física i Tecnologia de Moscou. Després d'una breu estada a l'Escola d'Investigació Operativa i Enginyeria Industrial de la Universitat de Cornell, Ithaca, Nova York, Khachiyan es va traslladar a la Universitat de Rutgers, Nou Brunswick, Nova York, el 1990 i va obtenir la seva possessió allà en 1992. Es va convertir en ciutadà dels Estats Units el 2000. El 1979 Khachiyan va publicar el seu algorisme a Doklady de l'Acadèmia Soviètica, un diari poc llegit a Occident. Més tard aquell any, el seu algorisme va electrificar el camp quan es va presentar al Simposi Internacional de Programació Matemàtica de Mont-real. Si bé l’algoritme simplex, desenvolupat per George Dantzig (qv) el 1947 i a l’època el mètode estàndard en programació lineal, era adequat per resoldre molts problemes, el seu mètode de passar de “vèrtex a vèrtex” de les restriccions lineals s’entrecreuen a la recerca de una solució òptima passa a consumir-se cada cop més i poc pràcticament a mesura que augmenta el nombre de restriccions. El treball de Khachiyan va obrir el camí per al desenvolupament de nous mètodes de resolució de problemes problemàtics, amb aplicacions en camps tan diversos com la biologia, l’economia, l’enginyeria i les telecomunicacions. El 1982 va rebre el premi Fulkerson per la Mathematical Programming Society i la American Mathematical Society.