Tuckerova cena - Tucker Prize
| Tuckerova cena | |
|---|---|
| Oceněn pro | Vynikající disertační práce v oboru matematická optimalizace |
| Země |  Spojené státy |
| Předložený | Společnost pro matematickou optimalizaci |
| Odměna | $1,000 |
| Poprvé oceněn | 1988 |
The Tuckerova cena za vynikající práce v oblasti optimalizace sponzoruje Společnost pro matematickou optimalizaci (MOS). Na každém (tříletém) mezinárodním sympoziu EU se prezentují až tři finalisté MOS. Vítěz obdrží cenu 1 000 $ a certifikát. The Albert W. Tucker Cena byla založena společností v roce 1985 a byla poprvé udělena na třináctém mezinárodním sympoziu o matematickém programování v roce 1988.
Vítězové a finalisté
- 1988:
- Andrew V. Goldberg pro "Efektivní grafové algoritmy pro sekvenční a paralelní počítače".[1]
- 1991:
- Michel Goemans pro „Analýza relaxace lineárního programování pro třídu problémů s připojením“.[2]
- Další finalisté: Leslie Hall a Mark Hartmann
- 1994:
- David P. Williamson pro „O návrhu aproximačních algoritmů pro třídu problémů grafů“.[3]
- Ostatní finalisté: Dick Den Hertog a Jiming Liu
- 1997:
- David Karger pro "Náhodné vzorkování při problémech s optimalizací grafů".[4]
- Ostatní finalisté: Jim Geelen a Luis Nunes Vicente
- 2000:
- Bertrand Guenin za svou disertační práci.
- Ostatní finalisté: Kamal Jain a Fabian Chudak
- 2003:
- Tim Roughgarden pro „sobecké směrování“.[5]
- Ostatní finalisté: Pablo Parrilo a Jiming Peng
- 2006:
- Uday V. Shanbhag pro „Metody rozkladu a odběru vzorků pro problémy stochastické rovnováhy“.[6]
- Ostatní finalisté: José Rafael Correa a Dion Gijswijt
- 2009:
- Mohit Singh pro „Iterativní metody v kombinatorické optimalizaci“.[7]
- Ostatní finalisté: Tobias Achterberg a Jiawang Nie
- 2012:
- Oliver Friedmann pro „Exponenciální dolní hranice pro řešení nekonečných výplatních her a lineárních programů“.[8]
- Ostatní finalisté: Amitabh Basu a Guanghui Lan
- 2015:
- Daniel Dadush pro „Celočíselné programování, mřížkové algoritmy a deterministický výpočet objemu“.[9]
- Ostatní finalisté: Dmitrij Drusvyatskiy a Marika Karbstein
Viz také
Reference
- ^ Datum, vydání (8. srpna 2005). "Efektivní grafové algoritmy pro sekvenční a paralelní počítače". DSpace @ MIT. Citováno 25. prosince, 2017.
- ^ Datum, vydání (28. května 2004). „Analýza relaxace lineárního programování pro třídu problémů s připojením“. DSpace @ MIT. Citováno 25. prosince, 2017.
- ^ „David Williamson“. Matematický genealogický projekt. 4. dubna 2017. Citováno 25. prosince, 2017.
- ^ „Náhodné vzorkování při problémech s optimalizací grafů“ (MIT)
- ^ „Matematická optimalizační společnost“. Společnost pro matematickou optimalizaci. Citováno 25. prosince, 2017.
- ^ „Metody rozkladu a odběru vzorků pro problémy stochastické rovnováhy“ (Mathematical Optimization Society)
- ^ „Matematická optimalizační společnost“. Společnost pro matematickou optimalizaci. Citováno 25. prosince, 2017.
- ^ „Exponenciální dolní hranice pro řešení nekonečných výplatních her a lineárních programů“ (Mathematical Optimization Society)
- ^ „Celočíselné programování, mřížkové algoritmy a deterministický výpočet objemu“ (Mathematical Optimization Society)
externí odkazy
- Oficiální webová stránka (MOS)