Русская Википедия:Схрейвер, Александр
Шаблон:Однофамильцы Шаблон:Учёный Александр (Лекс) Схрейвер (род. 1948) — нидерландский математик, известный своими работами по комбинаторной оптимизации, совмещающей алгоритмику и комбинаторику. На родине Схрейвер известен прежде всего как оптимизатор графика движения поездов, а за рубежом — как главный редактор журнала [[|en]] (Combinatorica)[1] (совместно с Л. Бабаи и Л. Ловасом) и соавтор четырёх знаковых книг, перечисленных в разделе ниже.
Схрейвер защитился в 1977 году в Амстердамском свободном университете, тема его диссертации — «Матроиды и системы связей»[2], в которой «системы связей» вводились как обобщение матроидов, двудольных графов и ориентированных графов. Бо́льшую часть жизни он проработал в Центре математики и информатики (1973—1979, 1989—2013[3]), но также некоторое время был профессором университетов nl (Tilburg University) (1983—1989) и Амстердама (с 1990). Он также является обладателем почётных степеней университетов Лоранда Этвёша и Ватерлоо и с 2005 года посвящён в рыцари ордена Нидерландского льва[4]. Схрейвер — академик четырёх академий наук: Нидерландской королевской[5] (с 1995), Вестфальской[6] (членкор с 2005), Леопольдины[7] (с 2006) и Европейской[8] (с 2008). С 2012 года является действительным членом Американского математического общества.[9]
Премии[10]
- Премия Фалкерсона[11] в 1982 за работу над приложением метода эллипсоидов к комбинаторной оптимизации (совместно с de (Martin Grötschel) и Л. Ловасом)
- Премия Фалкерсона[11] в 2003 за минимизацию en (Submodular set function)
- [[|en]] (Frederick W. Lanchester Prize)[12] в 1986 за книгу «Теория линейного и целочисленного программирования»
- [[|en]] (Frederick W. Lanchester Prize)[13] в 2004 за книгу «Комбинаторная оптимизация: многогранники и эффективность»
- [[|en]] (Mathematical Optimization Society#George_B._Dantzig_Prize)[14] в 2003 за глубокие фундаментальные исследования дискретной оптимизации
- Премия Спинозы[15] (высшая научная награда Нидерландов) в 2005 за исследования в области комбинаторики и алгоритмов
- Теоретическая премия фон Неймана[12] в 2006 за работы по комбинаторной оптимизации и особенно за книгу «Геометрические алгоритмы комбинаторной оптимизации» (совместно с de (Martin Grötschel) и Л. Ловасом)
- [[|en]] (Franz Edelman Award for Achievement in Operations Research and the Management Sciences)[16] в 2008 за оптимизацию расписания нидерландских поездов (совместно с Адри Стейнбейком)
Книги
- «Теория линейного и целочисленного программирования»[17] (вышла 1986, переиздана в 1998, русский перевод вышел в 1991 году в двухтомнике издательства «Мир»)
- «Геометрические алгоритмы комбинаторной оптимизации»[18] (1988)
- «Комбинаторная оптимизация»[19] (1998, переиздание в 2011)
- «Комбинаторная оптимизация: многогранники и эффективность»[20]
Источники
- ↑ Springer, Combinatorica
- ↑ Alexander Schrijver Шаблон:Wayback в проекте «Математическая генеалогия»
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ 11,0 11,1 AMS: Browse Prizes and Awards Шаблон:Wayback
- ↑ 12,0 12,1 Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Geometric Algorithms and Combinatorial Optimization
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- Русская Википедия
- Члены Нидерландской королевской академии наук
- Действительные члены Американского математического общества
- Лауреаты премии Спинозы
- Лауреаты премии Фалкерсона
- Почётные доктора Университета Ватерлоо
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Русской Википедии
