Khachiyan Leonid Genrikhovich | |
---|---|
brazo. _____________________________________________ ______________________________________________________________________________ | |
Fecha de nacimiento | 3 de mayo de 1952 |
Lugar de nacimiento | Leningrado |
Fecha de muerte | 29 de abril de 2005 (52 años) |
Un lugar de muerte | |
País | |
Ocupación | matemático , informático , profesor universitario |
Niños | Anna Khachiyán [d] |
Premios y premios |
Leonid Genrikhovich Khachiyan ( Arm. Publishing , 3 de mayo de 1952 , Leningrado - 29 de abril de 2005 , Nueva Jersey, EE. UU.) fue un matemático soviético y estadounidense .
El abuelo de Khachiyan vivía en Karabaj . [1] A la edad de 9 años, se mudó a Moscú con sus padres . En 1974 se graduó en el Instituto de Física y Tecnología de Moscú , Facultad de Control y Matemáticas Aplicadas [2] . En 1978 defendió su tesis doctoral, y en 1984 -su doctorado, ambos- en el Centro de Computación de la Academia de Ciencias de la URSS . Trabajó en el Centro de Computación de la Academia de Ciencias de la URSS y el Instituto de Física y Tecnología de Moscú.
L. G. Khachiyan fue el primero en proponer un algoritmo polinomial para resolver problemas de programación lineal , una variación del método del elipsoide . A pesar de que el algoritmo resultó inadecuado para los cálculos prácticos debido al alto grado del polinomio que estima su tiempo de ejecución, el resultado de Khachiyan tiene una gran importancia teórica. Además, este resultado impulsó una intensa búsqueda de nuevos algoritmos prácticos para resolver problemas de programación lineal. En 1982, L. G. Khachiyan recibió el Premio Fulkerson por su destacado trabajo en el campo de las matemáticas discretas .
Desde 1989 vive y trabaja en los Estados Unidos . En 1989 fue profesor invitado en la Universidad de Cornell . Desde 1990 hasta el final de su vida trabajó en la Universidad de Rutgers . En los EE. UU., Khachiyan continuó investigando algunos de sus viejos temas, como la complejidad de un elipsoide inscrito de volumen máximo, y también realizó investigaciones en nuevas direcciones. Con Bahman Kalantari, ha escrito varios artículos sobre escalado de matriz y problemas de balanceo de carga .
En junio de 2008, se dedicó un número especial de la revista Discrete Applied Mathematics a la memoria de L. G. Khachiyan: Discrete Applied Mathematics, volumen 156, número 11
sitios temáticos | |
---|---|
diccionarios y enciclopedias | |
En catálogos bibliográficos |