David Paul Williamson is a professor of
operations research
Operations research () (U.S. Air Force Specialty Code: Operations Analysis), often shortened to the initialism OR, is a branch of applied mathematics that deals with the development and application of analytical methods to improve management and ...
at
Cornell University
Cornell University is a Private university, private Ivy League research university based in Ithaca, New York, United States. The university was co-founded by American philanthropist Ezra Cornell and historian and educator Andrew Dickson W ...
, and the editor-in-chief of the ''
SIAM Journal on Discrete Mathematics
'' SIAM Journal on Discrete Mathematics'' is a peer-reviewed mathematics journal published quarterly by the Society for Industrial and Applied Mathematics (SIAM). The journal includes articles on pure and applied discrete mathematics. It was es ...
''. He earned his Ph.D. in 1993 from the
Massachusetts Institute of Technology
The Massachusetts Institute of Technology (MIT) is a Private university, private research university in Cambridge, Massachusetts, United States. Established in 1861, MIT has played a significant role in the development of many areas of moder ...
under the supervision of
Michel Goemans, and is best known for his work with Goemans on
approximation algorithm
In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned sol ...
s based on
semidefinite programming
Semidefinite programming (SDP) is a subfield of mathematical programming concerned with the optimization of a linear objective function (a user-specified function that the user wants to minimize or maximize)
over the intersection of the cone of po ...
, for which they won the
Fulkerson Prize
The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...
in 2000. He also received the
Frederick W. Lanchester Prize
The Frederick W. Lanchester Prize is an Institute for Operations Research and the Management Sciences prize (U.S. $5,000 cash prize and medallion) given for the best contribution to operations research and the management sciences published in Engli ...
in 2013. In 2022 he received the
AMS Steele Prize for Seminal Contribution to Research.
AMS Steele Prize for Seminal Contribution to Research 2022
/ref>
References
External links
Home page
Google scholar profile
Year of birth missing (living people)
Living people
20th-century American mathematicians
21st-century American mathematicians
American operations researchers
MIT School of Engineering alumni
Cornell University faculty
Place of birth missing (living people)
{{US-mathematician-stub