Prof. Dr. David P. Williamson

Profile

Academic positionFull Professor
Research fieldsGeometry, Topology,Statistics and Economics
Keywordskombinatorische Optimierung, mathematische Programme, Approximationsalgorithmen, Netzwerkdesign, Scheduling

Current contact address

CountryUnited States of America
CityIthaca
InstitutionCornell University
InstituteSchool of Operations Research and Information Engineering

Host during sponsorship

Prof. Dr. Martin SkutellaInstitut für Mathematik, Technische Universität Berlin, Berlin
Start of initial sponsorship01/12/2010

Programme(s)

2010Humboldt Research Award Programme

Nominator's project description

Professor David 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 flow problems.