Te Chiang Hu ( chino :胡德强, 1930-2021) fue un informático e investigador de operaciones chino-estadounidense conocido por su trabajo en el diseño y análisis de algoritmos . Sus contribuciones a los problemas de flujo de redes incluyeron la representación de todos los flujos por pares utilizando el árbol Gomory-Hu , [GH61] la formulación del problema de flujo de múltiples productos , [H63] y un libro de texto sobre problemas de flujo. [HY69] [1] También publicó algoritmos muy citados para programar tareas estructuradas en árbol, [H61a] el problema de ruta más amplia , [H61b] árboles de búsqueda binaria óptimos , [HT71] diseños lineales de árboles y gráficos, [AH73] enrutamiento mínimo árboles de expansión de costos , [H74] y el problema de multiplicación de cadenas de matrices . [HS82]
La familia de Hu vino de Zhejiang . Hu nació en 1930 en Beijing y se mudó a Taiwán a finales de la década de 1940 como parte de la retirada de la República de China a Taiwán tras la derrota del Kuomintang en la Guerra Civil China . Estudió ingeniería en la Universidad Nacional de Taiwán y se graduó con una licenciatura en 1953. Se mudó a los Estados Unidos para realizar estudios de posgrado, obteniendo primero una maestría en 1956 en la Universidad de Illinois Urbana-Champaign y luego completando un doctorado. en 1960 en la Universidad de Brown . [2] Su tesis doctoral, Diseño óptimo para estructuras de materiales perfectamente plásticos , fue supervisada por Richard Thorpe Shield. [3]
Después de completar su doctorado, Hu trabajó para IBM Research de 1960 a 1966, incluyendo también consultoría en RAND Corporation . [2] Fue durante este período que realizó gran parte de sus primeros trabajos sobre el flujo de redes, incluido el desarrollo del árbol Gomory-Hu con Ralph E. Gomory . [GH61] [2] En 1966, ocupó un puesto docente en la Universidad de Wisconsin-Madison y en 1968 fue nombrado profesor titular de informática. Publicó su libro sobre el flujo de redes en 1969. [HY69] [2]
En 1974 se trasladó a la Universidad de California, San Diego , inicialmente en el Departamento de Electrofísica Aplicada y luego convirtiéndose en miembro fundador del Departamento de Ingeniería y Ciencias de la Computación. [4] El Proyecto de Genealogía de Matemáticas enumera a ocho estudiantes de doctorado de Hu allí, incluido Frank Ruskey . [3] Publicó otro libro de texto sobre algoritmos en 1982, [H82] [2] [5] y trabajó en el problema de multiplicación de cadenas de matrices con su alumno MT Shing (luego agregado como coautor a su texto de algoritmos) a principios de la década de 1980. [HS82] [6] Volvió al tema de su disertación, el diseño óptimo de superficies, con un artículo de 1992 sobre cómo encontrar superficies mínimas con espesor distinto de cero utilizando el flujo de red, [HKR92] [7] y ganó el premio al mejor artículo por un artículo de 1995 sobre partición de circuitos. [L+95] [2] Se jubiló en 2007, [4] pero continuó publicando investigaciones; una de sus últimas publicaciones fue un libro sobre programación lineal con otro de sus alumnos, Andrew Kahng. [HK16]
Murió en octubre de 2021. [2]
Hu fue elegido miembro del Instituto de Investigación Operativa y Ciencias de la Gestión (INFORMS) en 2013. [2] Una sesión especial del Simposio Internacional sobre Diseño Físico de 2018 conmemoró sus contribuciones al campo. [8]
{{citation}}
: Mantenimiento CS1: URL no apta ( enlace )