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

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

Александр (Лекс) Схрейвер
Alexander (Lex) Schrijver

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

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

Премии[10]

  • Премия Фалкерсона[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]

Источники

  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. Архивировано 1 сентября 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. AMS: Browse Prizes and Awards
  12. 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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.