Премия Такера
| Премия Такера | |
|---|---|
| Награжден за | Выдающиеся докторские диссертации в области математической оптимизации |
| Страна |  Соединенные Штаты |
| Представлено | Общество математической оптимизации |
| Награда(ы) | $1,000 |
| Первая награда | 1988 |
Премия Такера за выдающиеся диссертации в области оптимизации спонсируется Обществом математической оптимизации (MOS). представлены до трех финалистов На каждом (раз в три года) Международном симпозиуме MOS . Победитель получит награду в размере 1000 долларов США и сертификат. Премия Альберта В. Такера была одобрена Обществом в 1985 году и впервые вручена на Тринадцатом Международном симпозиуме по математическому программированию в 1988 году.
Победители и финалисты
[ редактировать ]- 1988:
- Эндрю В. Голдберг за «Эффективные графовые алгоритмы для последовательных и параллельных компьютеров». [1]
- 1991:
- Мишель Гоеманс за «Анализ релаксаций линейного программирования для класса задач связности». [2]
- Другие финалисты: Лесли Холл и Марк Хартманн.
- 1994:
- Дэвид П. Уильямсон за «О разработке алгоритмов аппроксимации для класса задач на графах». [3]
- Другие финалисты: Дик Ден Хертог и Цзиминь Лю.
- 1997:
- Дэвид Каргер за «Случайную выборку в задачах оптимизации графов». [4]
- Другие финалисты: Джим Гилен и Луис Нуньес Висенте.
- 2000:
- Бертран Генен за докторскую диссертацию.
- Другие финалисты: Камаль Джайн и Фабиан Чудак.
- 2003:
- Тим Рафгарден за «Эгоистичную маршрутизацию». [5]
- Другие финалисты: Пабло Паррило и Джиминг Пэн.
- 2006:
- Удай В. Шанбхаг за «Методы разложения и выборки для задач стохастического равновесия». [6]
- Другие финалисты: Хосе Рафаэль Корреа и Дион Гейсвейт.
- 2009:
- Мохит Сингх за «Итеративные методы комбинаторной оптимизации». [7]
- Другие финалисты: Тобиас Ахтерберг и Цзяван Не.
- 2012:
- Оливер Фридманн за «Экспоненциальные нижние границы для решения игр с бесконечным выигрышем и линейных программ». [8]
- Другие финалисты: Амитабх Басу и Гуанхуэй Лан.
- 2015:
- Дэниел Дадуш за «Целочисленное программирование, решетчатые алгоритмы и детерминированные вычисления объемов». [9]
- Другие финалисты: Дмитрий Друсвятский и Марика Карбштейн.
- 2018:
- Инь Тат Ли за «Более быстрые алгоритмы выпуклой и комбинаторной оптимизации». [10]
- Другие финалисты: Дамек Дэвис и Эдриан Тейлор.
- 2021:
- Якуб Тарнавски за «Новые алгоритмы графов с помощью многогранных методов». [11]
- Другие финалисты: Джорджина Холл и Яир Кармон.
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Дата, выпуск (8 августа 2005 г.). Эффективные графовые алгоритмы для последовательных и параллельных компьютеров . DSpace@MIT (Диссертация). hdl : 1721.1/14912 . Проверено 25 декабря 2017 г.
- ^ Дата, выпуск (28 мая 2004 г.). «Анализ релаксаций линейного программирования для одного класса задач связности» . DSpace@MIT . hdl : 1721.1/5195 . Проверено 25 декабря 2017 г.
- ^ «Дэвид Уильямсон» . Проект «Математическая генеалогия» . 4 апреля 2017 года . Проверено 25 декабря 2017 г.
- ^ «Случайная выборка в задачах оптимизации графов» (MIT)
- ^ «Общество математической оптимизации» . Общество математической оптимизации . Проверено 25 декабря 2017 г.
- ^ «Методы разложения и выборки для задач стохастического равновесия» (Общество математической оптимизации)
- ^ «Общество математической оптимизации» . Общество математической оптимизации . Проверено 25 декабря 2017 г.
- ^ «Экспоненциальные нижние границы для решения игр с бесконечным выигрышем и линейных программ» (Общество математической оптимизации)
- ^ «Целочисленное программирование, решетчатые алгоритмы и детерминированные вычисления объема» (Общество математической оптимизации)
- ^ "Премия AW Такера" (Общество математической оптимизации)
- ^ «Новые алгоритмы графов с помощью многогранных методов» (Общество математической оптимизации)
Внешние ссылки
[ редактировать ]- Официальная веб-страница (МОС)