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 MOS or Mos may refer to: Technology * MOSFET (metal–oxide–semiconductor field-effect transistor), also known as the MOS transistor * Mathematical Optimization Society * Model output statistics, a weather-forecasting technique * MOS (filmm ...

. The winner will receive an award of $1000 and a certificate. The

Albert W. Tucker Albert William Tucker (28 November 1905 – 25 January 1995) was a Canadian mathematician who made important contributions in topology, game theory, and non-linear programming. Biography Albert Tucker was born in Oshawa, Ontario, Canada, and ea ...

Prize was established 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 Andrew Vladislav Goldberg (born 1960) is an American computer scientist working primarily on design, analysis, and experimental evaluation of algorithms. He also worked on mechanism design, computer systems, and complexity theory. Currently he is ...

for "Efficient graph algorithms for sequential and parallel computers". * 1991: **

Michel Goemans Michel Xavier Goemans (born December, 1964) is a Belgian-American professor of applied mathematics and the RSA Professor of Mathematics at MIT working in discrete mathematics and combinatorial optimization at CSAIL and MIT Operations Research Cente ...

for "Analysis of Linear Programming Relaxations for a Class of Connectivity Problems". ** Other Finalists: Leslie Hall and Mark Hartmann * 1994: **

David P. Williamson David Paul Williamson is a professor of operations research at Cornell University, and the editor-in-chief of the ''SIAM Journal on Discrete Mathematics''. He earned his Ph.D. in 1993 from the Massachusetts Institute of Technology under the supe ...

for "On the Design of Approximation Algorithms for a Class of Graph Problems". ** Other Finalists:

Dick Den Hertog Dick, Dicks, or Dick's may refer to: Media * Dicks (album), ''Dicks'' (album), a 2004 album by Fila Brazillia * Dicks (band), a musical group * Dick (film), ''Dick'' (film), a 1999 American comedy film * Dick (song), "Dick" (song), a 2019 song ...

and Jiming Liu * 1997: **

David Karger David Ron Karger (born May 1, 1967) is a professor of computer science and a member of the Computer Science and Artificial Intelligence Laboratory (CSAIL) at the Massachusetts Institute of Technology. Education Karger received a Bachelor of Arts ...

for "Random Sampling in Graph Optimization Problems". ** Other Finalists:

Jim Geelen Jim Geelen is a professor at the Department of Combinatorics and Optimization in the faculty of mathematics at the University of Waterloo, where he holds the Canada Research Chair in Combinatorial optimization. He is known for his work on Matroid t ...

and Luis Nunes Vicente * 2000: ** Bertrand Guenin for his PhD thesis. ** Other Finalists:

Kamal Jain Kamal may refer to: *Kamal (name), a male given name and surname with multiple origins *Kamal (navigation), a navigational instrument for measuring latitude *Kamal, Jhapa, a rural municipality in Nepal *Alfa Romeo Kamal, an SUV by Alfa Romeo *Oper ...

and

Fabian Chudak Fabian may refer to: People * Fabian (name), including a list of people with the given name or surname * Pope Fabian (died 250), Catholic saint * Fabian Forte (born 1943), 1950s American teen idol, singer and actor, known by the mononym Fabia ...

* 2003: **

Tim Roughgarden Timothy Avelin Roughgarden 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 received his Ph.D. from C ...

for "Selfish Routing". ** Other Finalists:

Pablo Parrilo Pablo A. Parrilo from MIT (Massachusetts Institute of Technology) was named Fellow of the Institute of Electrical and Electronics Engineers (IEEE) in 2016 for contributions to semidefinite and sum-of-squares optimization. He was named a SIAM Fellow ...

and Jiming Peng * 2006: ** Uday V. Shanbhag for "Decomposition and Sampling Methods for Stochastic Equilibrium Problems". ** Other Finalists: José Rafael Correa and

Dion Gijswijt Dion may refer to: People Ancient *Dion (mythology), a king in Laconia and husband of Iphitea, the daughter of Prognaus * Dion of Syracuse (408–354 BC), ancient Greek politician *Dio of Alexandria, first century BC, ancient Greek philosop ...

* 2009: **

Mohit Singh Mohit is a given name. Notable people with the name include: * Mohit Abrol, Indian television actor * Mohit Ahlawat (actor) (born 1982), Indian actor * Mohit Ahlawat (cricketer) (born 1995), Indian first-class cricketer * Mohit Aron (born 1973), In ...

for "Iterative Methods in Combinatorial Optimization". ** Other Finalists:

Tobias Achterberg Tobias is the transliteration of the Greek which is a translation of the Hebrew biblical name he, טוֹבִיה, Toviyah, JahGod is good, label=none. With the biblical Book of Tobias being present in the Deuterocanon/Apocrypha of the Bible, To ...

and

Jiawang Nie Jiawang District () is a suburban district of Xuzhou, Jiangsu province, China. It is located in the northern part of Xuzhou and adjacent to the prefecture-level city of Zaozhuang, Shandong in the north. Its economy was overwhelmingly dependent on c ...

* 2012: **

Oliver Friedmann Oliver Friedmann is a German computer scientist and mathematician known for his work on parity games and the simplex algorithm. Friedmann earned his doctorate's degree from the Ludwig Maximilian University of Munich in 2011 under the supervision ...

for "Exponential Lower Bounds for Solving Infinitary Payoff Games and Linear Programs". ** Other Finalists:

Amitabh Basu Amitabh or Amitabha may refer to: *Amitābha, an important Buddha in Buddhism **Amitābha Buddha from Hancui, a statue from Hancui, China, now in the British Museum *Amitabh Bachchan, an actor *Amitabh Chaudhry (born 1964/65), Indian banker, CEO an ...

and Guanghui Lan * 2015: **

Daniel Dadush Daniel is a masculine given name and a surname of Hebrew origin. It means "God is my judge"Hanks, Hardcastle and Hodges, ''Oxford Dictionary of First Names'', Oxford University Press, 2nd edition, , p. 68. (cf. Gabriel—"God is my strength"), ...

for "Integer Programming, Lattice Algorithms, and Deterministic Volume Computation"."Integer Programming, Lattice Algorithms, and Deterministic Volume Computation"
(Mathematical Optimization Society) ** Other Finalists:

Dmitriy Drusvyatskiy Dmitri (russian: Дми́трий); Church Slavic form: Dimitry or Dimitri (); ancient Russian forms: D'mitriy or Dmitr ( or ) is a male given name common in Orthodox Christian culture, the Russian version of Greek Demetrios (Δημήτριος ...

and

Marika Karbstein Marika is a feminine given name of Polish, Greek, and Japanese origin. It has its origin in the Hungarian and Greek nickname for Maria, or its Silesian diminutive "Maryjka". Marieke is the Dutch and Flemish equivalent. Marika is also a Fijian giv ...

References

{{reflist, colwidth=30em

External links

Official web page
(MOS) Computer science awards Triennial events

Winners and finalists

See also

References

External links