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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Александр (Лекс) Схрейвер
Alexander (Lex) Schrijver
Alexander Schrijver 2010.jpg
Лекс Схрейвер в 2010
Дата рождения:

4 мая 1948(1948-05-04) (69 лет)

Место рождения:

Амстердам

Страна:

Flag of the Netherlands.svg Нидерланды

Научная сфера:

математика

Место работы:

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]

Премии[10][править | править вики-текст]

Книги[править | править вики-текст]

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

Источники[править | править вики-текст]