Схрейвер, Александр

Александр (Лекс) Схрейвер
Alexander (Lex) Schrijver
Лекс Схрейвер в 2010
Дата рождения	4 мая 1948(1948-05-04) (76 лет)
Место рождения	Амстердам
Страна	Нидерланды
Род деятельности	математик, преподаватель университета, специалист в области информатики
Научная сфера	математика
Место работы	CWI
Альма-матер	VU
Учёная степень	доктор философии (PhD) по математике
Учёное звание	профессор
Научный руководитель	Pieter Cornelis Baayen
Известен как	исследователь приложений метода эллипсоидов к комбинаторной оптимизации, минимизации субмодулярных функций[англ.], дискретной оптимизации, тензорных алгебр
Награды и премии	Премия Фалкерсона (1982, 2003), Премия Фредерика Ланчестера[англ.] (1986, 2004), Премия Джорджа Данцига[англ.] (2003), Премия Спинозы (2005), Теоретическая премия фон Неймана (2006), Премия Франца Эдельмана[англ.] (2008), Премия SIGMA (2008)
Сайт	homepages.cwi.nl/~lex/
Медиафайлы на Викискладе

Александр (Лекс) Схрейвер (род. 1948) — нидерландский математик, известный своими работами по комбинаторной оптимизации, совмещающей алгоритмику и комбинаторику. На родине Схрейвер известен прежде всего как оптимизатор графика движения поездов, а за рубежом — как главный редактор журнала Combinatorica^{[англ.][1]} (совместно с Л. Бабаи и Л. Ловасом) и соавтор четырёх знаковых книг, перечисленных в разделе ниже.

Схрейвер защитился в 1977 году в Амстердамском свободном университете, тема его диссертации — «Матроиды и системы связей»^[2], в которой «системы связей» вводились как обобщение матроидов, двудольных графов и ориентированных графов. Бо́льшую часть жизни он проработал в Центре математики и информатики (1973—1979, 1989—2013^[3]), но также некоторое время был профессором университетов Тилбурга^{[нидерл.]} (1983—1989) и Амстердама (с 1990). Он также является обладателем почётных степеней университетов Лоранда Этвёша и Ватерлоо и с 2005 года посвящён в рыцари ордена Нидерландского льва^[4]. Схрейвер — академик четырёх академий наук: Нидерландской королевской^[5] (с 1995), Вестфальской^[6] (членкор с 2005), Леопольдины^[7] (с 2006) и Европейской^[8] (с 2008). С 2012 года является действительным членом Американского математического общества.^[9]

• Премия Фалкерсона^[11] в 1982 за работу над приложением метода эллипсоидов к комбинаторной оптимизации (совместно с М. Грётшелем^[нем.] и Л. Ловасом)
• Премия Фалкерсона^[11] в 2003 за минимизацию субмодулярных функций множеств^[англ.]
• Премия Фредерика Ланчестера^{[англ.][12]} в 1986 за книгу «Теория линейного и целочисленного программирования»
• Премия Фредерика Ланчестера^{[англ.][13]} в 2004 за книгу «Комбинаторная оптимизация: многогранники и эффективность»
• Премия Джорджа Данцига^{[англ.][14]} в 2003 за глубокие фундаментальные исследования дискретной оптимизации
• Премия Спинозы^[15] (высшая научная награда Нидерландов) в 2005 за исследования в области комбинаторики и алгоритмов
• Теоретическая премия фон Неймана^[12] в 2006 за работы по комбинаторной оптимизации и особенно за книгу «Геометрические алгоритмы комбинаторной оптимизации» (совместно с М. Грётшелем^[нем.] и Л. Ловасом)
• Премия Франца Эдельмана^{[англ.][16]} в 2008 за оптимизацию расписания нидерландских поездов (совместно с Адри Стейнбейком)

• «Теория линейного и целочисленного программирования»^[17] (вышла 1986, переиздана в 1998, русский перевод вышел в 1991 году в двухтомнике издательства «Мир»)
• «Геометрические алгоритмы комбинаторной оптимизации»^[18] (1988)
• «Комбинаторная оптимизация»^[19] (1998, переиздание в 2011)
• «Комбинаторная оптимизация: многогранники и эффективность»^[20]