Leonid Khachiyan - Leonid Khachiyan

Leonid Khachiyan
Nació	(3 de mayo de 1952 )3 de mayo de 1952 Leningrado , RSFS de Rusia , Unión Soviética
Murió	29 de abril de 2005 (29/04/2005)(52 años) South Brunswick, Nueva Jersey , EE. UU.
Nacionalidad	armenio
Ciudadanía	Unión Soviética, Estados Unidos
Premios	Premio Fulkerson (1982)
Carrera científica
Instituciones	Centro de Computación de la Academia Soviética de Ciencias de la Universidad de Rutgers

Leonid Genrikhovich Khachiyan ( / k ɑː tʃ iː ən / ; ruso : Леонид Генрихович Хачиян ; 3 de mayo de 1952-29 de abril de 2005) fue un matemático e informático soviético y estadounidense .

Fue más famoso por su algoritmo elipsoide (1979) para programación lineal , que fue el primer algoritmo de este tipo conocido en tener un tiempo de ejecución polinomial . Aunque se demostró que este algoritmo no era práctico, ha inspirado otros algoritmos aleatorios para la programación convexa y se considera un avance teórico significativo.

Temprana edad y educación

Khachiyan nació el 3 de mayo de 1952 en Leningrado de padres armenios Genrikh Borisovich Khachiyan, matemático y profesor de mecánica teórica , y Zhanna Saakovna Khachiyan, ingeniera civil . Sus abuelos eran armenios de Karabaj . Tenía dos hermanos: Boris y Yevgeniy (Eugene). Su familia se mudó a Moscú en 1961, cuando él tenía nueve años. Recibió una maestría del Instituto de Física y Tecnología de Moscú . En 1978 obtuvo su Ph.D. en matemáticas computacionales / matemáticas teóricas del Centro de Computación de la Academia de Ciencias Soviética y en 1984 un D.Sc. en informática de la misma institución.

Carrera profesional

Khachiyan comenzó su carrera en la Academia de Ciencias Soviética, trabajando como investigador en el Centro de Computación de la Academia en Moscú. También trabajó como profesor adjunto en el Instituto de Física y Tecnología de Moscú . En 1979 declaró: "Soy un matemático teórico y estoy trabajando en una clase de problemas matemáticos muy difíciles". Khachiyan emigró a los Estados Unidos en 1989. Primero enseñó en la Universidad de Cornell como profesor invitado. En 1990 se incorporó a la Universidad de Rutgers como profesor invitado. Se convirtió en profesor de informática en Rutgers en 1992. En 2005, ocupó el puesto de profesor II en Rutgers.

Trabajar en programación lineal

Método elipsoide

Khachiyan es mejor conocido por su artículo de cuatro páginas de febrero de 1979 que indica cómo se puede implementar un método elipsoide para la programación lineal en tiempo polinomial. El documento se tradujo a varios idiomas y se difundió por todo el mundo con una rapidez inusual. Los autores de una encuesta de 1981 sobre su trabajo señalaron que "ha causado gran entusiasmo y estimulado una avalancha de artículos técnicos" y fue cubierto por los principales periódicos. Se publicó originalmente sin pruebas, que fueron proporcionadas por Khachiyan en un artículo posterior publicado en 1980 y por Peter Gács y Laszlo Lovász en 1981. Fueron Gács y Lovász quienes llamaron la atención por primera vez sobre el artículo de Khachiyan en el Simposio Internacional de Programación Matemática en Montreal. en agosto de 1979. Se popularizó aún más cuando Gina Kolata lo publicó en Science Magazine el 2 de noviembre de 1979.

La teoría de Khachiyan se considera pionera que "ayudó a avanzar en el campo de la programación lineal". Giorgio Ausiello señaló que el método no era práctico, "pero fue un verdadero avance para el mundo de la investigación de operaciones y la informática, ya que demostró que el diseño de algoritmos de tiempo polinomial para programación lineal era posible y de hecho abrió el camino a otros". , más prácticos, algoritmos que fueron diseñados en los años siguientes ".

Vida personal y muerte

Khachiyan hablaba ruso e inglés, pero no armenio . Bahman Kalantari señaló que "para algunos, su acento inglés no siempre fue fácil de entender". El perfil de él del New York Times de 1979 describió a Khachiyan como "un joven relajado y amigable con un suéter que habla un poco de inglés, que aprendió en la escuela secundaria".

Sus amigos y colegas lo conocían como "Leo" y "Lenya". Václav Chvátal lo describió como "desinteresado, abierto, paciente, comprensivo, comprensivo, considerado". Michael Todd, otro colega, lo describió como "cínico acerca de la política", "muy modesto y amable con sus amigos" e "intolerante con la condescendencia y la pomposidad".

Khachiyan se casó con Olga Pischikova Reynberg, de origen ruso-judío , en 1985. Tuvieron dos hijas, Anna y Nina, que eran adolescentes en el momento de su muerte. Se convirtió en un naturalizado ciudadano de Estados Unidos en 2000. Murió de un ataque al corazón en South Brunswick, Nueva Jersey el 29 de abril de 2005, a la edad de 52.

Reconocimiento

En 1982 recibió el prestigioso premio Fulkerson de la Mathematical Programming Society y la American Mathematical Society por trabajos sobresalientes en el área de las matemáticas discretas, en particular su artículo de 1979 "Un algoritmo polinómico en programación lineal".

Khachiyan fue considerado un "destacado experto en ciencias de la computación cuyo trabajo ayudó a las computadoras a procesar problemas extremadamente complejos". Haym Hirsh, presidente del departamento de informática de Rutgers, lo llamó uno de los científicos informáticos más famosos del mundo en el momento de su muerte. "Los informáticos y los matemáticos dicen que su trabajo ayudó a revolucionar su campo", señaló su obituario del New York Times . Bahman Kalantari, amigo y colega de Rutgers, escribió: "Seguramente, Khachiyan siempre seguirá estando entre las figuras más grandes y legendarias en el campo de la programación matemática".

Referencias

Notas

Citas

enlaces externos

• DBLP : Leonid Khachiyan .
• In Memoriam: Leonid Khachiyan del Departamento de Ciencias de la Computación de la Universidad de Rutgers.
• Noticias SIAM: Leonid Khachiyan, 1952–2005: Una apreciación .
• El Proyecto de matemáticas Genealogía : Leonid Khachiyan .
• New York Times: obituario .