Александр (Лекс) Шрайвер (родился 4 мая 1948 года в Амстердаме ) [1] - голландский математик и компьютерный ученый, профессор дискретной математики и оптимизации в Амстердамском университете и научный сотрудник Centrum Wiskunde & Informatica в Амстердаме . [2] С 1993 года он был соредактором журнала Combinatorica . [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]
Награды и награды [ править ]
Шрайвер был одним из победителей Делберт Ray Фалкерсона премии в Американского математического общества в 1982 году за свою работу с Мартином Grötschel и Ловас на применениях эллипсоида метода к комбинаторной оптимизации ; он получил ту же премию в 2003 году за свои исследования по минимизации субмодульных функций . [6] [7] Он выиграл премию INFORMS Frederick W. Lanchester Prize в 1986 году за свою книгу « Теория линейного и целочисленного программирования» и снова в 2004 году за свою книгу « Комбинаторная оптимизация: многогранники и эффективность».. Он был приглашенным спикером Международного конгресса математиков (ICM) в 1986 г. в Беркли [8] и ICM в 1998 г. в Берлине. [9] В 2003 году он получил премию Джорджа Б. Данцига Общества математического программирования и SIAM за «вклад в глубокие фундаментальные исследования дискретной оптимизации». [7] В 2006 году он вместе с Грёчелем и Ловасом стал лауреатом премии INFORMS John von Neumann Theory Prize за их работу в области комбинаторной оптимизации и, в частности, за их совместную работу в книге « Геометрические алгоритмы и комбинаторная оптимизация», показывающая полиномиальное время. эквивалентность разделения и оптимизации. [10]В 2008 году его работа с Адри Стинбеком по составлению расписания движения поездов в Нидерландах была отмечена премией INFORMS Франца Эдельмана за достижения в исследованиях операций и науках об управлении . [11] [12] Он выиграл приз SIGMA голландского фонда SURF в 2008 году за проект по математическому образованию. [13] В 2015 году он выиграл Золотую медаль ЕВРО , высшую награду в области исследований операций в Европе.
В 2005 году Шрайвер выиграл Спинозы премию в НМП , высшей научной награды в Нидерландах, за исследования в области комбинаторики и алгоритмов. [14] Позже в том же году он стал кавалером Ордена Нидерландского Льва . [5] В 2002 году Шрайвер получил почетную докторскую степень в Университете Ватерлоо в Канаде , а в 2011 году он получил еще одну докторскую степень в Университете Этвеша Лоранда в Венгрии . [11]
Шрайвер стал членом Королевской Нидерландской академии искусств и наук в 1995 году. [15] Он стал членом -корреспондентом Академии наук и искусств Северного Рейна-Вестфалии в 2005 году, [16] присоединился к Немецкой академии наук Леопольдина в 2006 году. , [17] и был избран в Academia Europaea в 2008 году. [18] В 2012 году он стал членом Американского математического общества . [19]
Книги [ править ]
- Теория линейного и целочисленного программирования (Wiley, 1986, перепечатано в 1998 году, ISBN 9780471982326 )
- Геометрические алгоритмы и комбинаторная оптимизация (Springer, 1988, ISBN 9783540136248 )
- Комбинаторная оптимизация (совместно с Уильямом Дж. Куком , Уильямом Х. Каннингемом и Уильямом Р. Пуллибланком , Wiley and Sons, серия Wiley по дискретной математике и оптимизации 33, 1998 г., переиздано в 2011 г., ISBN 9781118031391 )
- Комбинаторная оптимизация: многогранники и эффективность (Springer, Algorithms and Combinatorics 24, 2003, ISBN 9783540443896 )
Ссылки [ править ]
- ^ Биография [ постоянная мертвая ссылка ] насайте NWO
- ^ a b c Профиль , CWI, получено 30 марта 2012 г.
- ^ Домашняя страница журнала Combinatorica , Springer, получено 30 марта 2012 г.
- ↑ Александр Шрайвер в проекте « Математическая генеалогия»
- ^ a b Королевские награды для математика Александра Шрайвера Архивировано 22 февраля 2013 г. в Archive.today , Амстердамский университет, 21 сентября 2005 г., извлечено 30 марта 2005 г.
- ^ AMS Awards , получено 30 марта 2012 г.
- ^ a b Престижные призы, присужденные Лексу Шрайверу и Берту Джерардсу , CWI, получено 30 марта 2012 г.
- ^ Шрайвер, Александр (1987). «Полиэдральная комбинаторика - некоторые недавние разработки».В: Труды Международного конгресса математиков, 3–11 августа, Беркли . Провиденс, Род-Айленд: Американское математическое общество. С. 1431–1443.
- ^ Шрайвер, Александр (1998). «Маршрутизация и планирование топологическим поиском» . Док. Математика. (Билефельд) Extra Vol. ICM Berlin, 1998, т. III . С. 687–695.
- ^ INFORMS Awards для Александра Шрайвера. Архивировано 24 мая 2012 г. в Wayback Machine , получено 30 марта 2012 г.
- ^ a b Математик Лекс Шрайвер получает звание почетного доктора , CWI, 9 мая 2011 г., получено 30 марта 2012 г.
- ^ Лауреат премии Франца Эдельмана 2008 г. Архивировано 2 апреля 2012 г.в Wayback Machine , ИНФОРМАЦИЯ, получено 30 марта 2012 г.
- ^ Приз SIGMA 2008 для DisWis , CWI, 20 августа 2008 г., получено 30 марта 2012 г.
- ^ Спиноза Приз за математик Lex Шрайвер Архивированных 2012-09-10 в Archive.today , Университет Амстердама, 7 июня 2005 года, восстановлена 2012-03-30.
- ^ Профиля пользователя KNAW архивации 2011-05-13 в Библиотеке Конгресса вебархива, извлекаются 2012-03-30.
- ^ Члены NRW для естественной науки и медицин Архивированных 2012-01-13 на Wayback Machine , извлекаются 2012-03-30.
- ^ Профиль участника Leopoldina [ постоянная мертвая ссылка ] , получено 30 марта 2012 г.
- ^ Профиль участника AE , получено 30 марта 2012 г.
- ^ Список членов Американского математического общества , получено 14 июля 2013 г.
