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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
В Википедии есть статьи о других людях с фамилией Схрейвер.
Александр (Лекс) Схрейвер
Alexander (Lex) Schrijver
Лекс Схрейвер в 2010
Лекс Схрейвер в 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]

Премии[10]

[править | править код]

Книги

[править | править код]
  • «Теория линейного и целочисленного программирования»[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 года.
Источник — https://ru.wikipedia.org/w/index.php?title=Схрейвер,_Александр&oldid=128374769