ТК Ху

Те Чан Ху ( китайский : 胡德强 , 1930–2021) был китайско-американским ученым-компьютерщиком и исследователем операций, известным своей работой в области разработки и анализа алгоритмов . Его вклад в проблемы сетевых потоков включал представление всех парных потоков с использованием дерева Гомори – Ху . ^[ГХ61] постановка задачи многотоварного потока , ^[Н63] и учебник по проблемам потока. ^[HY69] Он также опубликовал широко цитируемые алгоритмы планирования задач с древовидной структурой. ^[H61a] проблема самого широкого пути , ^[H61b] оптимальные двоичные деревья поиска , ^[HT71] линейные макеты деревьев и графов, ^[АН73] минимальная стоимость маршрутизации для связующих деревьев , ^[Н74] и задача умножения цепочки матриц . ^[HS82]

Ранняя жизнь и образование

Семья Ху происходила из провинции Чжэцзян . Ху родился в 1930 году в Пекине и переехал на Тайвань в конце 1940-х годов в рамках отступления Китайской Республики на Тайвань после поражения Гоминьдана в гражданской войне в Китае . Он изучал инженерное дело в Национальном Тайваньском университете , получив степень бакалавра в 1953 году. Он переехал в Соединенные Штаты для обучения в аспирантуре, сначала получив степень магистра в 1956 году в Университете Иллинойса Урбана-Шампейн , а затем защитив докторскую степень. в 1960 году в Брауновском университете . Его докторская диссертация « Оптимальный дизайн конструкций из идеально пластичных материалов » была написана под руководством Ричарда Торпа Шилда.

Карьера и дальнейшая жизнь

После получения докторской степени Ху работал в IBM Research с 1960 по 1966 год, включая также консультирование в корпорации RAND . Именно в этот период он выполнил большую часть своей ранней работы по сетевому потоку, включая разработку дерева Гомори-Ху с Ральфом Э. Гомори . ^[ГХ61] В 1966 году он занял должность преподавателя в Университете Висконсин-Мэдисон , а в 1968 году был назначен профессором информатики. Он опубликовал свою книгу о сетевых потоках в 1969 году. ^[HY69]

В 1974 году он переехал в Калифорнийский университет в Сан-Диего , сначала на факультет прикладной электрофизики, а затем стал одним из основателей факультета компьютерных наук и инженерии. В проекте «Математическая генеалогия» перечислены восемь докторантов Ху, включая Фрэнка Раски . В 1982 году он опубликовал еще один учебник по алгоритмам. ^[Н82] и работал над проблемой умножения цепочки матриц вместе со своим учеником М.Т. Шингом (позже добавленным в качестве соавтора в его текст по алгоритмам) в начале 1980-х годов. ^[HS82] Он вернулся к теме своей диссертации - оптимальному проектированию поверхностей - в статье 1992 года о поиске минимальных поверхностей с ненулевой толщиной с использованием сетевого потока. ^[HKR92] и получил награду за лучшую статью за статью 1995 года о разделении цепей. ^[Л+95] Вышел на пенсию в 2007 году. но продолжал публиковать исследования; одной из его последних публикаций была книга по линейному программированию, написанная другим его учеником, Эндрю Кангом. ^[ГК16]

Он умер в октябре 2021 года.

Признание

Ху был избран научным сотрудником Института исследований операций и наук управления (INFORMS) в 2013 году. Специальная сессия Международного симпозиума по физическому дизайну 2018 года отметила его вклад в эту область.

Избранные работы

Научные статьи

Н61а.

Ху, TC (1961), «Проблемы параллельного секвенирования и сборочной линии», Operations Research , 9 : 841–848, doi : 10.1287/opre.9.6.841 , JSTOR   167050 , MR   0135614

H61б.

Ху, TC (1961), «Проблема маршрута максимальной пропускной способности», Operations Research , 9 (6): 898–900, doi : 10.1287/opre.9.6.898 , JSTOR   167055

GH61.

Гомори, RE ; Ху, TC (1961), «Многотерминальные сетевые потоки», Журнал Общества промышленной и прикладной математики , 9 : 551–570, MR   0135624

Х63.

Ху, TC (июнь 1963 г.), «Многотоварные сетевые потоки», Operations Research , 11 (3): 344–360, doi : 10.1287/opre.11.3.344 , JSTOR   168023

ХТ71.

Ху, ТК; Такер, AC (1971), «Оптимальные компьютерные деревья поиска и алфавитные коды переменной длины», SIAM Journal on Applied Mathematics , 21 : 514–532, doi : 10.1137/0121057 , MR   0304063

АН73.

Адольфсон, Д.; Ху, TC (1973), «Оптимальный линейный порядок», SIAM Journal on Applied Mathematics , 25 : 403–423, doi : 10.1137/0125042 , MR   0345618

Х74.

Ху, TC (1974), «Оптимальные связующие деревья связи», SIAM Journal on Computing , 3 : 188–195, doi : 10.1137/0203015 , MR   0427116

ХС82.

Ху, Т.-Ц.; Шинг, М.-Т. (1982), «Вычисление продуктов матричной цепи, I», SIAM Journal on Computing , 11 (2): 362–373, doi : 10.1137/0211028 , MR   0652909 ; ——; —— (1984), «Вычисление продуктов матричной цепочки, II», SIAM Journal on Computing , 13 (2): 228–251, doi : 10.1137/0213017 , MR   0739987

HKR92.

Ху, ТК; Кан, AB; Робинс, Г. (октябрь 1992 г.), «Решение проблемы дискретного плато», Труды Национальной академии наук , 89 (19): 9235–9236, doi : 10.1073/pnas.89.19.9235 , PMC   50100

Л+95.

Лю, Лунг-Тянь; Куо, Минг-Тер; Ченг, Чунг-Куан; Ху, Т.К. (май 1995 г.), «Разрез репликации для двустороннего разделения», Транзакции IEEE по автоматизированному проектированию интегральных схем и систем , 14 (5): 62–630, doi : 10.1109/43.384426

Книги

HY69.

Ху, ТК; Янг, Р.Д. (1969), Целочисленное программирование и сетевые потоки , Ридинг, Массачусетс: Аддисон-Уэсли, MR   0263420

Х82.

Ху, TC (1982), Комбинаторные алгоритмы , Аддисон-Уэсли, ISBN  9780201038590 ; 2-е изд., совместно с Ман-Так Шингом, Дувр, 2002 г.

ГК16.

Ху, ТК; Кан, Эндрю Б. (2016), Линейное и целочисленное программирование стало проще , Springer International Publishing, doi : 10.1007/978-3-319-24001-5 , ISBN  9783319240015

Внешние ссылки

• Домашняя страница UCSD