Professor David Williamson receives the Humboldt Research Award from the Alexander von Humboldt Foundation. Williamson is an internationally outstanding researcher in the fields of Discrete Mathematics, Theoretical Computer Science and Operations Research. He has made important contributions to the area of approximation algorithms for discrete optimization problems and, in particular, the use of linear and semidefinite programming techniques in this area. During his stay in Germany, he intends to work on the Traveling Salesman Problem and efficient algorithms for network routing problems.
David Williamson is currently at TU as a BMS Professor and teaches a course on Approximation Algorithms