Nagroda Tuckera

Nagroda Tuckera
Nagrodzony za	Wybitne prace doktorskie z zakresu optymalizacji matematycznej
Kraj	Stany Zjednoczone
Przedstawione przez	Towarzystwo Optymalizacji Matematycznej
Nagrody)	1000 $
Pierwszy nagrodzony	1988

Nagroda Tuckera za wybitne prace w dziedzinie optymalizacji jest sponsorowana przez Mathematical Optimization Society (MOS). Na każdym (trzyletnim) Międzynarodowym Sympozjum MOS prezentowanych jest maksymalnie trzech finalistów . Zwycięzca otrzyma nagrodę w wysokości 1000 dolarów oraz dyplom. Alberta W. Tuckera została ustanowiona przez Towarzystwo w 1985 r., a po raz pierwszy została przyznana na XIII Międzynarodowym Sympozjum Programowania Matematycznego w 1988 r.

Zwycięzcy i finaliści

• 1988:
  • Andrew V. Goldberg za „Wydajne algorytmy grafowe dla komputerów sekwencyjnych i równoległych”.
• 1991:
  • Michel Goemans za „Analiza relaksacji programowania liniowego dla klasy problemów z łącznością”.
  • Inni finaliści: Leslie Hall i Mark Hartmann
• 1994:
  • David P. Williamson za „O projektowaniu algorytmów aproksymacji dla klasy problemów grafowych”.
  • Inni finaliści: Dick Den Hertog i Jiming Liu
• 1997:
  • David Karger za „Losowe próbkowanie w problemach optymalizacji wykresów”.
  • Inni finaliści: Jim Geelen i Luis Nunes Vicente
• 2000:
  • Bertranda Guenina za pracę doktorską.
  • Pozostali finaliści: Kamal Jain i Fabian Chudak
• 2003:
  • Tim Roughgarden za „Samolubne kierowanie”.
  • Inni finaliści: Pablo Parrilo i Jiming Peng
• 2006:
  • Uday V. Shanbhag za „Metody rozkładu i pobierania próbek dla problemów równowagi stochastycznej”.
  • Pozostali finaliści: José Rafael Correa i Dion Gijswijt
• 2009:
  • Mohit Singh za „Metody iteracyjne w optymalizacji kombinatorycznej”.
  • Pozostali finaliści: Tobias Achterberg i Jiawang Nie
• 2012:
  • Oliver Friedmann za „Wykładnicze dolne granice rozwiązywania gier z nieskończoną wypłatą i programów liniowych”.
  • Pozostali finaliści: Amitabh Basu i Guanghui Lan
• 2015:
  • Daniel Dadush za „Programowanie liczb całkowitych, algorytmy kratowe i deterministyczne obliczenia objętości”.
  • Pozostali finaliści: Dmitriy Drusvyatskiy i Marika Karbstein

Zobacz też

• Lista nagród informatycznych

Linki zewnętrzne

• Oficjalna strona internetowa (MOS)