Александр (Лекс) Схрейвер (род. 1948) — нидерландский математик, известный своими работами по комбинаторной оптимизации, совмещающей алгоритмику и комбинаторику. На родине Схрейвер известен прежде всего как оптимизатор графика движения поездов, а за рубежом — как главный редактор журнала Combinatorica (совместно с Л. Бабаем и Л. Ловасом) и соавтор четырёх знаковых книг, перечисленных в разделе ниже.
Схрейвер защитился в 1977 году в Амстердамском свободном университете, тема его диссертации — «Матроиды и системы связей», в которой «системы связей» вводились как обобщение матроидов, двудольных графов и ориентированных графов. Большую часть жизни он проработал в Центре математики и информатики (1973—1979, 1989—2013), но также некоторое время был профессором университетов Тилбурга (1983—1989) и Амстердама (с 1990). Он также является обладателем почётных степеней университетов Лоранда Этвёша и Ватерлоо и с 2005 года посвящён в рыцари ордена Нидерландского льва. Схрейвер — академик четырёх академий наук: Нидерландской королевской (с 1995), Вестфальской (членкор с 2005), Леопольдины (с 2006) и Европейской (с 2008). С 2012 года является действительным членом Американского математического общества.
Премии
- Премия Фалкерсона в 1982 за работу над приложением метода эллипсоидов к комбинаторной оптимизации (совместно с М. Грётшелем и Л. Ловасом)
- Премия Фалкерсона в 2003 за минимизацию субмодулярных функций множеств
- Премия Фредерика Ланчестера в 1986 за книгу «Теория линейного и целочисленного программирования»
- Премия Фредерика Ланчестера в 2004 за книгу «Комбинаторная оптимизация: многогранники и эффективность»
- Премия Джорджа Данцига в 2003 за глубокие фундаментальные исследования дискретной оптимизации
- Премия Спинозы (высшая научная награда Нидерландов) в 2005 за исследования в области комбинаторики и алгоритмов
- Теоретическая премия фон Неймана в 2006 за работы по комбинаторной оптимизации и особенно за книгу «Геометрические алгоритмы комбинаторной оптимизации» (совместно с М. Грётшелем и Л. Ловасом)
- Премия Франца Эдельмана в 2008 за оптимизацию расписания нидерландских поездов (совместно с Адри Стейнбейком)
Книги
- «Теория линейного и целочисленного программирования» (вышла 1986, переиздана в 1998, русский перевод вышел в 1991 году в двухтомнике издательства «Мир»)
- «Геометрические алгоритмы комбинаторной оптимизации» (1988)
- «Комбинаторная оптимизация» (1998, переиздание в 2011)
- «Комбинаторная оптимизация: многогранники и эффективность»
Источники
- Springer, Combinatorica
- Alexander Schrijver в проекте «Математическая генеалогия»
- CWI Lexures: Discrete Mathematics and Optimization
- Mathematician Lex Schrijver receives honorary doctorate
- LEX SCHRIJVER
- Korrespondierende Mitglieder der Nordrhein-Westflischen Akademie der Wissenschaften und der Knste
- Mitgliederverzeichnis: Prof. Dr. Alexander Schrijver
- Alexander Schrijver (англ.). The Academy of Europe. Проверено 17 августа 2013. Архивировано из первоисточника 2 сентября 2013.
- List of Fellows of the American Mathematical Society (англ.). Проверено 8 августа 2013. Архивировано из первоисточника 13 августа 2013.
- CWI Amsterdam | Research in mathematics and computer science: Lex Schrijver
- 1 2 AMS: Browse Prizes and Awards
- 1 2 Alexander Schrijver
- CWI — Lex Schrijver wins Lanchester Prize
- The George B. Dantzig Prize
- NWO-Spinozapremie 2005
- Lex Schrijver
- Theory of Linear and Integer Programming
- Geometric Algorithms and Combinatorial Optimization
- Combinatorial Optimization
- Combinatorial Optimization: Polyhedra and Efficiency
