Про знаменитості
Хачіян Леонід Генріхович: біографія
-
радянський математик
Біографія
Хачіян народився в Ленінграді. У віці 9 років він разом з батьками переїхав до Москви. У 1978 захистив кандидатську дисертацію, а в 1984 - докторську, обидві - в Обчислювальному Центрі Академії Наук СРСР. У 1982 йому була присуджена Премія Фалкерсона за видатні роботи в галузі дискретної математики. З 1989 р. жив і працював у США. Запропонував перший поліноміальний алгоритм - варіацію методу еліпсоїдів - для вирішення задач лінійного програмування. Незважаючи на те, що алгоритм виявився непридатним для практичних обчислень через високий ступінь многочлена, що оцінює час його роботи, результат Хачіяна має велике теоретичне значення. Крім того, цей результат дав поштовх до інтенсивного пошуку нових практичних алгоритмів для вирішення задач лінійного програмування.
До свого переїзду в США в 1989 Хачіян працював в Обчислювальному Центрі Академії Наук СРСР і Московському Фізико-Технічному інституті. У 1989 займав посаду запрошеного професора в Корнельському університеті. З 1990 працював в університеті Рутгерс.
У США Хачіян продовжував дослідження з деяким своїм старим темам, як, наприклад, за складністю вписаного еліпсоїда максимального обсягу, а також вів дослідження з нових напрямків. Разом з Bahman Kalantari він написав кілька статей з проблем матричного масштабування і балансування навантаження.
