HOME

TheInfoList



OR:

The Tucker Prize for outstanding theses in the area of
optimization Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criteria, from some set of available alternatives. It is generally divided into two subfiel ...
is sponsored by the
Mathematical Optimization Society The Mathematical Optimization Society (MOS), known as the Mathematical Programming Society (MPS) until 2010,MOS. The winner will receive an award of $1000 and a certificate. The Albert W. Tucker Prize was approved by the Society in 1985, and was first awarded at the Thirteenth International Symposium on Mathematical Programming in 1988.


Winners and finalists

* 1988: ** Andrew V. Goldberg for "Efficient graph algorithms for sequential and parallel computers". * 1991: ** Michel Goemans for "Analysis of Linear Programming Relaxations for a Class of Connectivity Problems". ** Other Finalists: Leslie Hall and Mark Hartmann * 1994: ** David P. Williamson for "On the Design of Approximation Algorithms for a Class of Graph Problems". ** Other Finalists: Dick Den Hertog and Jiming Liu * 1997: ** David Karger for "Random Sampling in Graph Optimization Problems". ** Other Finalists: Jim Geelen and
Luis Nunes Vicente Luis Nunes Vicente (born 1967) is an applied mathematician and optimizer who is known for his research work in Continuous Optimization and particularly in Derivative-Free Optimization. He is the Timothy J. Wilmott '80 Endowed Chair Professor and D ...
* 2000: ** Bertrand Guenin for his PhD thesis. ** Other Finalists: Kamal Jain and Fabian Chudak * 2003: **
Tim Roughgarden Timothy Avelin Roughgarden (born July 20, 1975) is an American computer scientist and a professor of Computer Science at Columbia University. Roughgarden's work deals primarily with game theoretic questions in computer science. Roughgarden rec ...
for "Selfish Routing". ** Other Finalists:
Pablo Parrilo Pablo A. Parrilo is an Argentinian academic working as the Joseph F. and Nancy P. Keithley Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology. Education Parrilo earned a Bachelor of Science deg ...
and Jiming Peng * 2006: ** Uday V. Shanbhag for "Decomposition and Sampling Methods for Stochastic Equilibrium Problems". ** Other Finalists: José Rafael Correa and Dion Gijswijt * 2009: ** Mohit Singh for "Iterative Methods in Combinatorial Optimization". ** Other Finalists: Tobias Achterberg and Jiawang Nie * 2012: ** Oliver Friedmann for "Exponential Lower Bounds for Solving Infinitary Payoff Games and Linear Programs". ** Other Finalists: Amitabh Basu and Guanghui Lan * 2015: **
Daniel Dadush Daniel commonly refers to: * Daniel (given name), a masculine given name and a surname * List of people named Daniel * List of people with surname Daniel * Daniel (biblical figure) * Book of Daniel, a biblical apocalypse, "an account of the acti ...
for "Integer Programming, Lattice Algorithms, and Deterministic Volume Computation". ** Other Finalists: Dmitriy Drusvyatskiy and Marika Karbstein * 2018: ** Yin Tat Lee for "Faster Algorithms for Convex and Combinatorial Optimization". ** Other Finalists: Damek Davis and Adrien Taylor * 2021: ** Jakub Tarnawski for "New Graph Algorithms via Polyhedral Techniques"."New Graph Algorithms via Polyhedral Techniques"
(Mathematical Optimization Society) ** Other Finalists: Georgina Hall and Yair Carmon


See also

*
List of computer science awards This list of computer science awards is an index to articles on notable awards related to computer science. It includes lists of awards by the Association for Computing Machinery, the Institute of Electrical and Electronics Engineers, other comput ...


References

{{reflist, colwidth=30em


External links


Official web page
(MOS) Computer science awards Triennial events Awards of the Mathematical Optimization Society Awards established in 1988 1988 establishments in the United States