Премия Такера

Награда

Премия Такера за выдающиеся диссертации в области оптимизации спонсируется Обществом математической оптимизации (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]
  • Другие финалисты: Джорджина Холл и Яир Кармон

Смотрите также

• Список наград в области компьютерных наук

Ссылки

1. Дата, выпуск (8 августа 2005 г.). Эффективные графовые алгоритмы для последовательных и параллельных компьютеров. DSpace@MIT (диссертация). hdl :1721.1/14912 . Получено 25 декабря 2017 г. .
2. Дата, выпуск (28 мая 2004 г.). «Анализ релаксаций линейного программирования для класса проблем связности». DSpace@MIT . hdl :1721.1/5195 . Получено 25 декабря 2017 г. .
3. "Дэвид Уильямсон". Проект генеалогии математики . 4 апреля 2017 г. Получено 25 декабря 2017 г.
4. «Случайная выборка в задачах оптимизации графов» (MIT)
5. "Mathematical Optimization Society". Mathematical Optimization Society . Получено 25 декабря 2017 г. .
6. «Методы декомпозиции и выборки для задач стохастического равновесия» (Общество математической оптимизации)
7. "Mathematical Optimization Society". Mathematical Optimization Society . Получено 25 декабря 2017 г. .
8. «Экспоненциальные нижние границы для решения игр с бесконечными выплатами и линейных программ» (Общество математической оптимизации)
9. «Целочисленное программирование, решеточные алгоритмы и детерминированное вычисление объема» (Общество математической оптимизации)
10. "AW Tucker Prize" (Общество математической оптимизации)
11. «Новые графовые алгоритмы с использованием полиэдральных методов» (Общество математической оптимизации)

Внешние ссылки

• Официальная веб-страница (МОС)