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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Александр (Лекс) Схрейвер
Alexander (Lex) Schrijver
Alexander Schrijver 2010.jpg
Лекс Схрейвер в 2010
Дата рождения 4 мая 1948(1948-05-04) (71 год)
Место рождения Амстердам
Страна  Нидерланды
Научная сфера математика
Место работы 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]

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

  1. Springer, Combinatorica
  2. Alexander Schrijver в проекте «Математическая генеалогия»
  3. CWI Lexures: Discrete Mathematics and Optimization
  4. Mathematician Lex Schrijver receives honorary doctorate
  5. LEX SCHRIJVER (недоступная ссылка). Дата обращения 25 апреля 2013. Архивировано 13 мая 2011 года.
  6. Korrespondierende Mitglieder der Nordrhein-Westfälischen Akademie der Wissenschaften und der Künste
  7. Mitgliederverzeichnis: Prof. Dr. Alexander Schrijver
  8. Alexander Schrijver (англ.). The Academy of Europe. Дата обращения 17 августа 2013. Архивировано 2 сентября 2013 года.
  9. List of Fellows of the American Mathematical Society (англ.). Дата обращения 8 августа 2013. Архивировано 13 августа 2013 года.
  10. CWI Amsterdam | Research in mathematics and computer science: Lex Schrijver
  11. 1 2 AMS: Browse Prizes and Awards
  12. 1 2 Alexander Schrijver (недоступная ссылка). Дата обращения 25 апреля 2013. Архивировано 9 ноября 2013 года.
  13. CWI — Lex Schrijver wins Lanchester Prize
  14. The George B. Dantzig Prize
  15. NWO-Spinozapremie 2005
  16. Lex Schrijver (недоступная ссылка). Дата обращения 25 апреля 2013. Архивировано 23 мая 2012 года.
  17. Theory of Linear and Integer Programming
  18. Geometric Algorithms and Combinatorial Optimization
  19. Combinatorial Optimization
  20. Combinatorial Optimization: Polyhedra and Efficiency