Tucker-priset

Tucker-priset
Tilldelas för	Framstående doktorsavhandlingar inom området matematisk optimering
Land	Förenta staterna
Presenterat av	Matematisk optimeringsförening
Belöning(er)	1 000 USD
Första priset	1988

Tucker -priset för enastående avhandlingar inom området optimering sponsras av Mathematical Optimization Society ( MOS). Upp till tre finalister presenteras vid varje (treårigt) Internationellt Symposium av MOS . Vinnaren kommer att få en utmärkelse på $1000 och ett certifikat. Albert W. Tucker -priset instiftades av Society 1985 och delades ut första gången vid det trettonde internationella symposiet om matematisk programmering 1988.

Vinnare och finalister

• 1988:
  • Andrew V. Goldberg för "Effektiva grafalgoritmer för sekventiella och parallella datorer".
• 1991:
  • Michel Goemans för "Analys av linjära programmeringsrelaxationer för en klass av anslutningsproblem".
  • Övriga finalister: Leslie Hall och Mark Hartmann
• 1994:
  • David P. Williamson för "On the Design of Approximation Algorithms for a Class of Graph Problems".
  • Andra finalister: Dick Den Hertog och Jiming Liu
• 1997:
  • David Karger för "Slumpmässig sampling i grafoptimeringsproblem".
  • Andra finalister: Jim Geelen och Luis Nunes Vicente
• 2000:
  • Bertrand Guenin för sin doktorsavhandling.
  • Övriga finalister: Kamal Jain och Fabian Chudak
• 2003:
  • Tim Roughgarden för "Selfish Routing".
  • Andra finalister: Pablo Parrilo och Jiming Peng
• 2006:
  • Uday V. Shanbhag för "Sönderdelnings- och provtagningsmetoder för stokastiska jämviktsproblem".
  • Övriga finalister: José Rafael Correa och Dion Gijswijt
• 2009:
  • Mohit Singh för "Iterativa metoder i kombinatorisk optimering".
  • Övriga finalister: Tobias Achterberg och Jiawang Nie
• 2012:
  • Oliver Friedmann för "Exponential Lower Bounds for Solving Infinitary Payoff Games and Linear Programs".
  • Andra finalister: Amitabh Basu och Guanghui Lan
• 2015:
  • Daniel Dadush för "Heltalsprogrammering, gitteralgoritmer och deterministisk volymberäkning".
  • Övriga finalister: Dmitriy Drusvyatskiy och Marika Karbstein

Se även

• Lista över datavetenskapspriser

externa länkar

• Officiell webbsida (MOS)