Александр Писатель
Александр (Лекс) Шрийвер (родился 4 мая 1948 года в Амстердаме ) [1] — голландский математик и ученый-компьютерщик, профессор дискретной математики и оптимизации в Амстердамском университете и научный сотрудник Centrum Wiskunde & Informatica в Амстердаме . [2] С 1993 года — главный соредактор журнала «Комбинаторика» . [2] [3]
Биография [ править ]
Писатель получил докторскую степень. в 1977 году из Свободного университета в Амстердаме под руководством Питера Корнелиса Баайена. [4] Он работал в Centrum Wiskunde & Informatica (под прежним названием Mathematich Centrum) в области чистой математики с 1973 по 1979 год и был профессором Тилбургского университета с 1983 по 1989 год. В 1989 году он снова присоединился к Centrum Wiskunde & Informatica, а в В 1990 году он также стал профессором Амстердамского университета. В 2005 году он ушел с поста руководителя CWI и вместо этого стал научным сотрудником CWI. [2] [5]
Награды и почести [ править ]
Шрийвер был одним из лауреатов премии Делберта Рэя Фулкерсона Американского математического общества в 1982 году за работу с Мартином Гретшелем и Ласло Ловасом над применением метода эллипсоидов для комбинаторной оптимизации ; он получил ту же премию в 2003 году за исследования по минимизации субмодулярных функций . [6] [7] Он выиграл премию INFORMS Фредерика В. Ланчестера в 1986 году за свою книгу «Теория линейного и целочисленного программирования» , а затем снова в 2004 году за книгу «Комбинаторная оптимизация: многогранники и эффективность» . Он был приглашенным докладчиком на Международном конгрессе математиков (ICM) в 1986 году в Беркли. [8] и ICM в 1998 году в Берлине. [9] В 2003 году он выиграл премию Джорджа Б. Данцига Общества математического программирования и SIAM за «глубокий и фундаментальный исследовательский вклад в дискретную оптимизацию». [7] В 2006 году он вместе с Гретшелем и Ловасом стал лауреатом премии INFORMS по теории Джона фон Неймана за их работу в области комбинаторной оптимизации, и, в частности, за их совместную работу над книгой «Геометрические алгоритмы и комбинаторная оптимизация», показывающую полиномиальную эквивалентность разделения по времени. и оптимизация. [10] В 2008 году его работа с Адри Стенбеком над планированием голландской железнодорожной системы была отмечена премией Франца Эдельмана от INFORMS за достижения в области исследования операций и наук об управлении . [11] [12] В 2008 году он выиграл премию SIGMA голландского фонда SURF за проект по математическому образованию. [13] В 2015 году он выиграл золотую медаль ЕВРО — высшую награду в области исследований операций в Европе.
В 2005 году Шрийвер получил премию Спинозы NWO . , высшую научную награду Нидерландов, за свои исследования в области комбинаторики и алгоритмов [14] Позже в том же году он стал кавалером Ордена Нидерландского Льва . [5] В 2002 году Шрийвер получил степень почётного доктора Университета Ватерлоо в Канаде , а в 2011 году он получил ещё одну степень от Университета Этвеша Лоранда в Венгрии . [11]
Шрийвер стал членом Королевской Нидерландской академии искусств и наук в 1995 году. [15] В 2005 году он стал членом-корреспондентом Академии наук и искусств Северного Рейна-Вестфалии . [16] вступил в Немецкую академию наук Леопольдина в 2006 году, [17] и был избран в Европейскую академию в 2008 году. [18] В 2012 году он стал членом Американского математического общества . [19]
Книги [ править ]
- Теория линейного и целочисленного программирования (Wiley, 1986, переиздано в 1998 г., ISBN 9780471982326 )
- Гретшель, Мартин ; Ловас, Ласло ; Шрийвер, Александр (1993), Геометрические алгоритмы и комбинаторная оптимизация , Алгоритмы и комбинаторика, том. 2 (2-е изд.), Springer-Verlag, Берлин, номер номера : 10.1007/978-3-642-78240-4 , ISBN. 978-3-642-78242-8 , МР 1261419
- Комбинаторная оптимизация (совместно с Уильямом Дж. Куком , Уильямом Х. Каннингемом и Уильямом Р. Пуллибланком , Wiley and Sons, Wiley Series in Discrete Mathematics and Optimization 33, 1998, переиздано в 2011 г., ISBN 9781118031391 )
- Комбинаторная оптимизация: многогранники и эффективность (Springer, Algorithms and Combinatorics 24, 2003, ISBN 9783540443896 )
Ссылки [ править ]
- ^ Биография на NWO. сайте
- ^ Jump up to: Перейти обратно: а б с Профиль , CWI, получено 30 марта 2012 г.
- ↑ Combinatorica Домашняя страница журнала , Springer, получено 30 марта 2012 г.
- ^ Александр Шрийвер в проекте «Математическая генеалогия»
- ^ Jump up to: Перейти обратно: а б Королевские награды математику Александру Шрийверу. Архивировано 22 февраля 2013 г. в archive.today , Амстердамский университет, 21 сентября 2005 г., получено 30 марта 2012 г.
- ^ AMS Awards , получено 30 марта 2012 г.
- ^ Jump up to: Перейти обратно: а б Престижные призы, врученные Лексу Шрийверу и Берту Джерардсу , CWI, получены 30 марта 2012 г.
- ^ Шрийвер, Александр (1987). «Многогранная комбинаторика. Некоторые последние разработки». В: Труды Международного конгресса математиков, 3–11 августа, Беркли . Провиденс, Род-Айленд: Американское математическое общество. стр. 1431–1443.
- ^ Шрийвер, Александр (1998). «Маршрутизация и составление расписания топологическим поиском» . Док. Математика. (Билефельд) Extra Vol. ICM Берлин, 1998, вып. III . стр. 687–695.
- ↑ Награды INFORMS для Александра Шрийвера. Архивировано 24 мая 2012 г. на Wayback Machine , получено 30 марта 2012 г.
- ^ Jump up to: Перейти обратно: а б Математик Лекс Шрейвер получает почетную докторскую степень , CWI, 9 мая 2011 г., получено 30 марта 2012 г.
- ↑ Лауреат премии Франца Эдельмана 2008 г. Архивировано 2 апреля 2012 г. в Wayback Machine , INFORMS, получено 30 марта 2012 г.
- ↑ Премия SIGMA 2008 для DisWis , CWI, 20 августа 2008 г., получено 30 марта 2012 г.
- ↑ Премия Спинозы математику Лексу Шрейверу. Архивировано 10 сентября 2012 г. на archive.today , Амстердамский университет, 7 июня 2005 г., получено 30 марта 2012 г.
- ↑ Профиль участника KNAW . Архивировано 13 мая 2011 г. в веб-архивах Библиотеки Конгресса , получено 30 марта 2012 г.
- ↑ Члены NRW по естественным наукам и медицине. Архивировано 13 января 2012 г. на Wayback Machine , получено 30 марта 2012 г.
- ↑ Профиль участника Leopoldina , получено 29 февраля 2024 г.
- ^ Профиль участника AE , получено 30 марта 2012 г.
- ↑ Список членов Американского математического общества , получено 14 июля 2013 г.
- 1948 рождений
- Живые люди
- Голландские математики
- Голландские ученые-компьютерщики
- Комбинатористы
- Голландские исследователи операций
- Теоретики-компьютерщики
- Выпускники Vrije Universiteit Amsterdam
- Академический состав Тилбургского университета
- Академический состав Амстердамского университета
- Рыцари Ордена Нидерландского Льва
- Члены Европейской академии
- Ученые из Амстердама
- Члены Американского математического общества
- Лауреаты премии Спинозы
- Члены Королевской Нидерландской академии искусств и наук
- Лауреаты премии Джона фон Неймана по теории