Показать меню

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

16.12.2020
7

Александр (Лекс) Схрейвер (род. 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)
  • «Комбинаторная оптимизация: многогранники и эффективность»
Еще по этой теме:
Ямада, Ясуо
10:53, 15 декабрь
Ямада, Ясуо
Ясуо Ямада (яп. 山田康雄 Ямада Ясуо, 10 сентября, 1932 — 19 марта, 1995, префектура Токио) — японский сэйю. Позиции в Гран-при журнала Animage 1979 год — 6-е место в Гран-при журнала
Гайцгори, Владимир Григорьевич
15:27, 14 декабрь
Гайцгори, Владимир Григорьевич
Владимир Григорьевич Гайцгори (род. 9 ноября 1950, Фрунзе) — советский и австралийский математик. Биография В 1973 году окончил Ленинградский политехнический институт, специализируясь в прикладной
Схрейвер, Александр
11:38, 06 декабрь
Схрейвер, Александр
Александр (Лекс) Схрейвер (род. 1948) — нидерландский математик, известный своими работами по комбинаторной оптимизации, совмещающей алгоритмику и комбинаторику. На родине Схрейвер известен прежде
Строгац, Стивен
11:20, 05 декабрь
Строгац, Стивен
Генри Стивен Строгац (13 августа 1959) — американский математик и профессор прикладной математики в Корнелльском университете. Он известен своими работами по изучению нелинейных систем, в том числе
Катаранчук, Сергей Георгиевич
11:17, 05 декабрь
Катаранчук, Сергей Георгиевич
Сергей Георгиевич Катаранчук (Serghei Cataranciuc, 28 июня 1957 года — 28 ноября 2019 года) — молдавский учёный и государственный деятель, доктор физико-математических наук (2015), депутат парламента
Схрейвер, Александр
09:20, 05 декабрь
Схрейвер, Александр
Александр (Лекс) Схрейвер (род. 1948) — нидерландский математик, известный своими работами по комбинаторной оптимизации, совмещающей алгоритмику и комбинаторику. На родине Схрейвер известен прежде
Комментарии:
Добавить комментарий
Ваше Имя:
Ваш E-Mail:
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent