Те Чан Ху ( китайский :胡德强, 1930–2021) был китайско-американским ученым-компьютерщиком и исследователем операций, известным по своей работе в области проектирования и анализа алгоритмов . Его вклад в проблемы сетевых потоков включал представление всех парных потоков с использованием дерева Гомори–Ху , [GH61] формулировку задачи о многопродуктовом потоке , [H63] и учебник по проблемам потоков. [HY69] [1] Он также опубликовал высоко цитируемые алгоритмы для планирования древовидных задач, [H61a] задачу о самом широком пути , [H61b] оптимальные бинарные деревья поиска , [HT71] линейные макеты деревьев и графов, [AH73] остовные деревья с минимальной стоимостью маршрутизации , [H74] и задачу умножения цепочек матриц . [HS82]
Семья Ху родом из Чжэцзяна . Ху родился в 1930 году в Пекине и переехал на Тайвань в конце 1940-х годов в рамках отступления Китайской Республики на Тайвань после поражения Гоминьдана в гражданской войне в Китае . Он изучал инженерное дело в Национальном тайваньском университете , получив степень бакалавра в 1953 году. Он переехал в Соединенные Штаты для обучения в аспирантуре, сначала получив степень магистра в 1956 году в Иллинойсском университете в Урбане-Шампейне , а затем получив степень доктора философии в 1960 году в Университете Брауна . [2] Его докторская диссертация « Оптимальное проектирование для конструкций из идеально пластичных материалов » была написана под руководством Ричарда Торпа Шилда. [3]
После получения докторской степени Ху работал в IBM Research с 1960 по 1966 год, а также занимался консультированием в RAND Corporation . [2] Именно в этот период он выполнил большую часть своих ранних работ по сетевому потоку, включая разработку дерева Гомори–Ху с Ральфом Э. Гомори . [GH61] [2] В 1966 году он занял должность преподавателя в Университете Висконсин-Мэдисон , а в 1968 году был назначен полным профессором компьютерных наук. Он опубликовал свою книгу по сетевому потоку в 1969 году. [HY69] [2]
В 1974 году он перешёл в Калифорнийский университет в Сан-Диего , сначала на кафедру прикладной электрофизики, а затем стал одним из основателей кафедры компьютерных наук и инженерии. [4] Проект генеалогии математики перечисляет восемь докторантов Ху, включая Фрэнка Раски . [3] Он опубликовал ещё один учебник по алгоритмам в 1982 году, [H82] [2] [5] и работал над задачей умножения цепочек матриц со своим студентом М. Т. Шином (позже добавленным в качестве соавтора к его тексту по алгоритмам) в начале 1980-х годов. [HS82] [6] Он вернулся к теме своей диссертации, оптимальному проектированию поверхностей, с работой 1992 года о поиске минимальных поверхностей с ненулевой толщиной с использованием сетевого потока, [HKR92] [7] и получил награду за лучшую статью за статью 1995 года о разбиении цепей. [L+95] [2] Он вышел на пенсию в 2007 году, [4] но продолжал публиковать исследования; одной из его последних публикаций была книга о линейном программировании, написанная совместно с другим его учеником, Эндрю Кангом. [HK16]
Он умер в октябре 2021 года. [2]
В 2013 году Ху был избран членом Института исследований операций и управленческих наук (INFORMS). [2] Специальная сессия Международного симпозиума по физическому проектированию 2018 года отметила его вклад в эту область. [8]
{{citation}}: CS1 maint: неподходящий URL ( ссылка )