Александр (Лекс) Шрайвер (родился 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]
Шрайвер был одним из лауреатов премии Делберта Рэя Фулкерсона Американского математического общества в 1982 году за свою работу с Мартином Грётшелем и Ласло Ловасом по применению метода эллипсоидов к комбинаторной оптимизации ; он выиграл ту же премию в 2003 году (совместно с Сатору Иватой, Лизой Флейшер и Сатору Фудзишиге) за то, что показал, что субмодулярная минимизация является строго полиномиальной. [6] [7] [8] [9] [10] Он выиграл премию Фредерика У. Ланчестера INFORMS в 1986 году за свою книгу «Теория линейного и целочисленного программирования» , а затем в 2004 году за свою книгу «Комбинаторная оптимизация: многогранники и эффективность » . Он был приглашенным докладчиком Международного конгресса математиков (ICM) в 1986 году в Беркли [11] и ICM в 1998 году в Берлине. [12] В 2003 году он выиграл премию Джорджа Б. Данцига от Общества математического программирования и SIAM за «глубокий и фундаментальный исследовательский вклад в дискретную оптимизацию». [10] В 2006 году он стал соавтором премии INFORMS имени Джона фон Неймана вместе с Грётшелем и Ловасом за их работу в области комбинаторной оптимизации, и в частности за их совместную работу над книгой «Геометрические алгоритмы и комбинаторная оптимизация», показывающую эквивалентность разделения и оптимизации за полиномиальное время. [13] В 2008 году его работа с Адри Стенбеком по составлению расписания голландской железнодорожной системы была отмечена премией INFORMS имени Франца Эдельмана за достижения в области исследования операций и управленческих наук . [14] [15] В 2008 году он выиграл премию SIGMA голландского фонда SURF за проект по образованию в области математики. [16] В 2015 году он выиграл золотую медаль EURO , высшую награду в области исследования операций в Европе.
В 2005 году Схрейвер получил премию Спинозы NWO , высшую научную награду в Нидерландах, за свои исследования в области комбинаторики и алгоритмов. [17] Позже в том же году он стал кавалером ордена Нидерландского льва . [5] В 2002 году Схрейвер получил почетную докторскую степень от Университета Ватерлоо в Канаде , а в 2011 году он получил еще одну от Университета Этвеша Лоранда в Венгрии . [14]
Схрайвер стал членом Королевской Нидерландской академии искусств и наук в 1995 году. [18] Он стал членом-корреспондентом Академии наук и искусств Северного Рейна-Вестфалии в 2005 году, [19] присоединился к Немецкой академии наук Леопольдина в 2006 году, [20] и был избран в Academia Europaea в 2008 году. [21] В 2012 году он стал членом Американского математического общества . [22]