Александр Шрайвер - Alexander Schrijver

Выстрел в голову Шрайвер
Лекс Шрайвер в Обервольфах в 2010

Александр (Лекс) Шрайвер (родился 4 мая 1948 г. в г. Амстердам )[1] голландский математик и компьютерный ученый, профессор дискретной математики и оптимизации в Амстердамский университет и парень из Centrum Wiskunde & Informatica в Амстердам.[2] С 1993 г. - соредактор журнала. Комбинаторика.[2][3]

биография

Шрайвер получил докторскую степень. в 1977 г. Vrije Universiteit в Амстердаме, под руководством Питера Корнелиса Баайена.[4] Он работал в Centrum Wiskunde & Informatica (под прежним названием Mathematisch Centrum) в области чистой математики с 1973 по 1979 год и был профессором в Тилбургский университет с 1983 по 1989 год. В 1989 году он вернулся в Centrum Wiskunde & Informatica, а в 1990 году он также стал профессором Амстердамского университета. В 2005 году он ушел из руководства CWI и вместо этого стал членом CWI.[2][5]

Награды и отличия

Шрайвер был одним из победителей Премия Делберта Рэя Фулкерсона из Американское математическое общество в 1982 году за работу с Мартин Грётшель и Ласло Ловас по заявлениям эллипсоидный метод к комбинаторная оптимизация; он получил ту же премию в 2003 году за свои исследования по минимизации субмодульные функции.[6][7] Он выиграл ИНФОРМАЦИЯ Премия Фредерика В. Ланчестера в 1986 году за его книгу Теория линейного и целочисленного программирования, и снова в 2004 году за его книгу Комбинаторная оптимизация: многогранники и эффективность. Он был приглашенным спикером Международный конгресс математиков (ICM) в 1986 году в Беркли[8] и ICM в 1998 году в Берлине.[9] В 2003 г. он получил премию Джорджа Б. Данцига Общество математического программирования и СИАМ за «вклад в глубокие фундаментальные исследования в области дискретной оптимизации».[7] В 2006 году он вместе с Грёчелем и Ловасом стал лауреатом премии INFORMS John von Neumann Theory Prize за их работу в области комбинаторной оптимизации и, в частности, за их совместную работу над книгой. Геометрические алгоритмы и комбинаторная оптимизация показывающий полиномиальную эквивалентность разделения и оптимизации.[10] В 2008 году его работа с Адри Стинбеком над планированием Голландская система поездов награжден ИНФОРМС » Премия Франца Эдельмана за достижения в области исследований операций и управления.[11][12] Он выиграл приз SIGMA голландского Фундамент СЕРФ в 2008 году для проекта по математическому образованию.[13] В 2015 году он выиграл Золотая медаль ЕВРО, высшее отличие в Исследование операций в Европе.

В 2005 году Шрайвер выиграл Премия Спинозы из NWO высшая научная награда Нидерландов за исследования в области комбинаторики и алгоритмов.[14] Позже в том же году он стал Рыцарем Великой Отечественной войны. Орден Нидерландского льва.[5] В 2002 году Шрайвер получил звание почетного доктора Университет Ватерлоо в Канада, а в 2011 году получил еще один от Университет Этвёша Лоранда в Венгрия.[11]

Шрайвер стал членом Королевская Нидерландская академия искусств и наук в 1995 г.[15] Он стал членом-корреспондентом Академия наук и искусств Северного Рейна-Вестфалии в 2005 году,[16] присоединился к Немецкая академия наук Леопольдина в 2006 г.[17] и был избран в Academia Europaea в 2008.[18] В 2012 году он стал членом Американское математическое общество.[19]

Книги

  • Теория линейного и целочисленного программирования (Wiley, 1986, перепечатано в 1998 г., ISBN  9780471982326)
  • Геометрические алгоритмы и комбинаторная оптимизация (Спрингер, 1988 г., ISBN  9783540136248)
  • Комбинаторная оптимизация (с Уильям Дж. Кук, Уильям Х. Каннингем и Уильям Р. Пуллибланк, Wiley and Sons, Wiley Series in Discrete Mathematics and Optimization 33, 1998 г., перепечатано в 2011 г., ISBN  9781118031391)
  • Комбинаторная оптимизация: многогранники и эффективность (Спрингер, Алгоритмы и комбинаторика 24, 2003 г., стр. ISBN  9783540443896)

Рекомендации

  1. ^ биография[постоянная мертвая ссылка ] на NWO интернет сайт
  2. ^ а б c Профиль, CWI, получено 30 марта 2012 г.
  3. ^ Комбинаторика домашняя страница журнала, Springer, получено 30 марта 2012 г.
  4. ^ Александр Шрайвер на Проект "Математическая генеалогия"
  5. ^ а б Королевские награды для математика Александра Шрайвера В архиве 2013-02-22 в Archive.today, Амстердамский университет, 21 сентября 2005 г., получено 30 марта 2012 г.
  6. ^ Награды AMS, получено 30 марта 2012.
  7. ^ а б Престижные призы вручены Лексу Шрайверу и Берту Жерарду, CWI, получено 30 марта 2012 г.
  8. ^ Шрайвер, Александр (1987). «Полиэдральная комбинаторика - некоторые недавние разработки». В: Труды Международного конгресса математиков, 3–11 августа, Беркли. Провиденс, Р.И .: Американское математическое общество. С. 1431–1443.
  9. ^ Шрайвер, Александр (1998). «Маршрутизация и планирование путем топологического поиска». Док. Математика. (Билефельд) Extra Vol. ICM Berlin, 1998, т. III. С. 687–695.
  10. ^ INFORMS Awards для Александра Шрайвера В архиве 2012-05-24 в Wayback Machine, получено 30 марта 2012.
  11. ^ а б Математик Лекс Шрайвер получает звание почетного доктора, CWI, 9 мая 2011 г., получено 30 марта 2012 г.
  12. ^ Лауреат премии Франца Эдельмана 2008 года В архиве 2012-04-02 в Wayback Machine, INFORMS, получено 30 марта 2012.
  13. ^ Приз SIGMA 2008 для DisWis, CWI, 20 августа 2008 г., получено 30 марта 2012 г.
  14. ^ Премия Спинозы для математика Лекса Шрайвера В архиве 2012-09-10 в Archive.today, Амстердамский университет, 7 июня 2005 г., данные получены 30 марта 2012 г.
  15. ^ Профиль участника KNAW В архиве 2011-05-13 на Библиотека Конгресса Веб-архивы, получено 30 марта 2012 г.
  16. ^ Члены NRW по естествознанию и медицине В архиве 2012-01-13 в Wayback Machine, получено 30 марта 2012.
  17. ^ Профиль участника Leopoldina[постоянная мертвая ссылка ], получено 30 марта 2012.
  18. ^ Профиль участника AE, получено 30 марта 2012.
  19. ^ Список членов Американского математического общества, получено 14 июля 2013.