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

Александр (Лекс) Схрейвер
Alexander (Lex) Schrijver
Лекс Схрейвер в 2010
Лекс Схрейвер в 2010
Дата рождения 4 мая 1948(1948-05-04) (77 лет)
Место рождения Амстердам
Страна  Нидерланды
Род деятельности математик, преподаватель университета, специалист в области информатики
Научная сфера математика
Место работы 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]

  • Премия Фалкерсона[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 Архивная копия от 28 мая 2020 на Wayback Machine в проекте «Математическая генеалогия»
  3. ↑ CWI Lexures: Discrete Mathematics and Optimization. Дата обращения: 25 апреля 2013. Архивировано 22 марта 2013 года.
  4. ↑ Mathematician Lex Schrijver receives honorary doctorate. Дата обращения: 25 апреля 2013. Архивировано 5 ноября 2013 года.
  5. ↑ LEX SCHRIJVER. Дата обращения: 25 апреля 2013. Архивировано из оригинала 13 мая 2011 года.
  6. ↑ Korrespondierende Mitglieder der Nordrhein-Westfälischen Akademie der Wissenschaften und der Künste. Дата обращения: 25 апреля 2013. Архивировано 3 ноября 2019 года.
  7. ↑ Mitgliederverzeichnis: Prof. Dr. Alexander Schrijver. Дата обращения: 25 апреля 2013. Архивировано 1 февраля 2016 года.
  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. Дата обращения: 25 апреля 2013. Архивировано 10 апреля 2012 года.
  11. 1 2 AMS: Browse Prizes and Awards Архивная копия от 13 ноября 2013 на Wayback Machine
  12. 1 2 Alexander Schrijver. Дата обращения: 25 апреля 2013. Архивировано из оригинала 9 ноября 2013 года.
  13. ↑ CWI — Lex Schrijver wins Lanchester Prize. Дата обращения: 25 апреля 2013. Архивировано 22 июля 2012 года.
  14. ↑ The George B. Dantzig Prize. Дата обращения: 25 апреля 2013. Архивировано 20 ноября 2017 года.
  15. ↑ NWO-Spinozapremie 2005. Дата обращения: 25 апреля 2013. Архивировано 7 мая 2013 года.
  16. ↑ Lex Schrijver. Дата обращения: 25 апреля 2013. Архивировано из оригинала 23 мая 2012 года.
  17. ↑ Theory of Linear and Integer Programming. Дата обращения: 25 апреля 2013. Архивировано 4 сентября 2012 года.
  18. ↑ Geometric Algorithms and Combinatorial Optimization
  19. ↑ Combinatorial Optimization. Дата обращения: 25 апреля 2013. Архивировано 2 сентября 2012 года.
  20. ↑ Combinatorial Optimization: Polyhedra and Efficiency. Дата обращения: 3 октября 2017. Архивировано 12 февраля 2015 года.
Эта статья взята у (из) Wikipedia. Текст лицензируется по Creative Commons - Attribution - Sharealike. К медиа файлам могут применятся дополнительные условия.