Tucker Prize Explained

Tucker Prize
Current Awards:	-->
Image Upright:	-->
Awarded For:	Outstanding doctoral theses in the area of mathematical optimization
Venue:	or
Site:	-->
Presenter:	Mathematical Optimization Society
Hosts:	-->
Reward:	$1,000
Year:	1988
Winner:	or
Winners:	-->
Most Wins:	-->
Network List:	-->
Ratings:	-->

The Tucker Prize for outstanding theses in the area of optimization is sponsored by the Mathematical Optimization Society (MOS). Up to three finalists are presented at each (triennial) International Symposium of the 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".^[1]
• 1991:
  • Michel Goemans for "Analysis of Linear Programming Relaxations for a Class of Connectivity Problems".^[2]
  • Other Finalists: Leslie Hall and Mark Hartmann
• 1994:
  • David P. Williamson for "On the Design of Approximation Algorithms for a Class of Graph Problems".^[3]
  • Other Finalists: Dick Den Hertog and Jiming Liu
• 1997:
  • David Karger for "Random Sampling in Graph Optimization Problems".^[4]
  • Other Finalists: Jim Geelen and Luis Nunes Vicente
• 2000:
  • Bertrand Guenin for his PhD thesis.
  • Other Finalists: Kamal Jain and Fabian Chudak
• 2003:
  • Tim Roughgarden for "Selfish Routing".^[5]
  • Other Finalists: Pablo Parrilo and Jiming Peng
• 2006:
  • Uday V. Shanbhag for "Decomposition and Sampling Methods for Stochastic Equilibrium Problems".^[6]
  • Other Finalists: José Rafael Correa and Dion Gijswijt
• 2009:
  • Mohit Singh for "Iterative Methods in Combinatorial Optimization".^[7]
  • Other Finalists: Tobias Achterberg and Jiawang Nie
• 2012:
  • Oliver Friedmann for "Exponential Lower Bounds for Solving Infinitary Payoff Games and Linear Programs".^[8]
  • Other Finalists: Amitabh Basu and Guanghui Lan
• 2015:
  • Daniel Dadush for "Integer Programming, Lattice Algorithms, and Deterministic Volume Computation".^[9]
  • Other Finalists: Dmitriy Drusvyatskiy and Marika Karbstein
• 2018:
  • Yin Tat Lee for "Faster Algorithms for Convex and Combinatorial Optimization".^[10]
  • Other Finalists: Damek Davis and Adrien Taylor
• 2021:
  • Jakub Tarnawski for "New Graph Algorithms via Polyhedral Techniques".^[11]
  • Other Finalists: Georgina Hall and Yair Carmon

See also

• List of computer science awards

External links

• Official web page (MOS)

Notes and References

1. Date . Issue . Efficient graph algorithms for sequential and parallel computers . DSpace@MIT . August 8, 2005 . 1721.1/14912 . December 25, 2017. Thesis .
2. Date . Issue . Analysis of Linear Programming Relaxations for a Class of Connectivity Problems . DSpace@MIT . May 28, 2004 . 1721.1/5195 . December 25, 2017.
3. Web site: David Williamson . The Mathematics Genealogy Project . April 4, 2017 . December 25, 2017.
4. http://people.csail.mit.edu/karger/Papers/thesis.pdf "Random Sampling in Graph Optimization Problems"
5. Web site: Mathematical Optimization Society . Mathematical Optimization Society . December 25, 2017.
6. http://www.mathopt.org/?nav=tucker_2006 "Decomposition and Sampling Methods for Stochastic Equilibrium Problems"
7. Web site: Mathematical Optimization Society . Mathematical Optimization Society . December 25, 2017.
8. http://www.mathopt.org/?nav=tucker_2012 "Exponential Lower Bounds for Solving Infinitary Payoff Games and Linear Programs"
9. http://www.mathopt.org/?nav=tucker_2015 "Integer Programming, Lattice Algorithms, and Deterministic Volume Computation"
10. https://www.mathopt.org/?nav=tucker "A.W. Tucker Prize"
11. https://www.mathopt.org/?nav=tucker_2021 "New Graph Algorithms via Polyhedral Techniques"