David P. Williamson, Cornell University
Professor
Ithaca, New York
dw36@cornell.edu
Office:
(607) 255-4883
Expert In
Bio/Research
Professor Williamson works in the area of discrete optimization. In particular, he designs efficient heuristics with provable performance guarantees for NP-hard optimization problems; these heuristics are known as approximation algorithms. He has worked on approximation algorithms for a broad ran...
Click to Expand >>
Click to Expand >>
Bio/Research
Professor Williamson works in the area of discrete optimization. In particular, he designs efficient heuristics with provable performance guarantees for NP-hard optimization problems; these heuristics are known as approximation algorithms. He has worked on approximation algorithms for a broad range of problems of interest in the operations research community, including network design, scheduling, facility location, clustering, ranking, and other related problems. Currently he is focusing his research efforts on the traveling salesman problem and on simple approximation algorithms.
Click to Shrink <<
Click to Shrink <<