Hu's family came from Zhejiang. Hu was born in 1930 in Beijing, and moved to Taiwan in the late 1940s as part of the retreat of the Republic of China to Taiwan following the defeat of the Kuomintang in the Chinese Civil War. He studied engineering at National Taiwan University, graduating with a bachelor's degree in 1953. He moved to the United States for graduate study, first earning a master's degree in 1956 at the University of Illinois Urbana-Champaign, and then completing a Ph.D. in 1960 at Brown University.[2] His doctoral dissertation, Optimum design for structures of perfectly-plastic materials, was supervised by Richard Thorpe Shield.[3]
Career and later life
After completing his doctorate, Hu worked for IBM Research from 1960 to 1966, also including consulting at the RAND Corporation.[2] It was during this period that he did much of his early work on network flow, including the development of the Gomory–Hu tree with Ralph E. Gomory.[GH61][2] In 1966, he took a faculty position at the University of Wisconsin–Madison, and in 1968 was named full professor of computer science. He published his book on network flow in 1969.[HY69][2]
In 1974 he moved to the University of California, San Diego, initially in the Applied Electro-Physics Department and later becoming a founding member of the Department of Computer Science and Engineering.[4] The Mathematics Genealogy Project lists eight doctoral students of Hu there, including Frank Ruskey.[3] He published another textbook on algorithms in 1982,[H82][2][5] and worked on the matrix chain multiplication problem with his student M. T. Shing (later added as a coauthor to his algorithms text) in the early 1980s.[HS82][6] He returned to the topic of his dissertation, the optimal design of surfaces, with a 1992 paper on finding minimal surfaces with nonzero thickness using network flow,[HKR92][7] and won a best-paper award for a 1995 paper on circuit partitioning.[L+95][2] He retired in 2007,[4] but continued publishing research; one of his last publications was a book on linear programming with another of his students, Andrew Kahng.[HK16]
Hu was elected as a Fellow of the Institute for Operations Research and the Management Sciences (INFORMS) in 2013.[2] A special session of the 2018 International Symposium on Physical Design commemorated his contributions to the field.[8]
Selected works
Research papers
H61a.
Hu, T. C. (1961), "Parallel sequencing and assembly line problems", Operations Research9: 841–848, doi:10.1287/opre.9.6.841
H61b.
Hu, T. C. (1961), "The maximum capacity route problem", Operations Research9 (6): 898–900, doi:10.1287/opre.9.6.898
GH61.
"Multi-terminal network flows", Journal of the Society for Industrial and Applied Mathematics9: 551–570, 1961
H63.
Hu, T. C. (June 1963), "Multi-commodity network flows", Operations Research11 (3): 344–360, doi:10.1287/opre.11.3.344
↑Kahng, Andrew B. (March 2018), "Influence of Professor T. C. Hu's works on fundamental approaches in layout", Proceedings of the 2018 International Symposium on Physical Design (ISPD '18), Association for Computing Machinery, doi:10.1145/3177540.3177563
