Д. Р. Фулкерсон - D. R. Fulkerson

Делберт Рэй Фулкерсон
Делберт Рэй Фулкерсон.png
Родившийся(1924-08-14)14 августа 1924 г.
Таммс, Иллинойс
Умер10 января 1976 г.(1976-01-10) (51 год)
Итака, Нью-Йорк
НациональностьАмериканец
Альма-матерУниверситет Южного Иллинойса, Университет Висконсина-Мэдисона
ИзвестенАлгоритм Форда – Фулкерсона
Дети2 сына
НаградыПремия Лестера Р. Форда (1967)[1] из Математическая ассоциация Америки
Научная карьера
ПоляМатематика
УчрежденияRAND Corporation, Корнелл Университет
ДокторантСайрус МакДаффи
ДокторантыДжон Фолкман, Роберт Дж. Бланд

Делберт Рэй Фулкерсон (/ˈжʌлkərsən/; 14 августа 1924-10 января 1976) был американцем математик кто соавтор Алгоритм Форда – Фулкерсона, один из самых известных алгоритмы решить проблема максимального расхода в сети.

ранняя жизнь и образование

Д. Р. Фулкерсон родился в Таммс, Иллинойс, третий из шести детей Эльберта и Эммы Фулкерсон. Фулкерсон стал студентом Университет Южного Иллинойса. Его академическая карьера была прервана военной службой во время Вторая Мировая Война. Вернувшись после войны, чтобы получить ученую степень, он продолжил Кандидат наук. по математике на Университет Висконсина-Мэдисона под присмотром Сайрус МакДаффи, который был учеником Л. Э. Диксон. Фулкерсон получил докторскую степень. в 1951 г.[2]


Карьера

После окончания школы Фулкерсон поступил на математический факультет в RAND Corporation. В 1956 году он и Л. Р. Форд-младший описал Алгоритм Форда – Фулкерсона.[3] В 1962 году они выпустили описание своего метода длиной в книгу.[4]

В 1971 году переехал в Корнелл Университет как профессор инженерии Максвелла Апсона. Ему поставили диагноз болезнь Крона и был ограничен в своем обучении. В отчаянии он покончил жизнь самоубийством в 1976 году.[5]

Фулкерсон был руководителем Джон Фолкман в RAND и Тацуо Ояма[6] в Захваты. После того, как Фолкман покончил жизнь самоубийством в 1969 году, Фулкерсон винил себя в том, что не заметил суицидального поведения Фолкмана.[7]

В 1979 году известный Премия Фулкерсона была учреждена, которая теперь присуждается каждые три года за выдающиеся работы в дискретная математика совместно Общество математического программирования и Американское математическое общество.

Смотрите также

Рекомендации

  1. ^ Фулкерсон, Д. Р. (1966). «Поточные сети и исследование комбинаторных операций» (PDF). Амер. Математика. Ежемесячно. 73: 115–138. Дои:10.2307/2313544.
  2. ^ "Делберт Рэй Фулкерсон" (PDF). library.cornell.edu. Получено 2014-07-01.
  3. ^ Ford, L. R. Jr .; Фулкерсон, Д. Р. (1956), «Максимальный поток через сеть» (PDF), Канадский математический журнал, 8: 399–404, Дои:10.4153 / cjm-1956-045-5, МИСТЕР  0079251.
  4. ^ Л. Р. Форд; Д. Р. Фулкерсон (1962). Потоки в сетях. Принстон, Нью-Джерси: Издательство Принстонского университета.
  5. ^ Д. Рэй Фулкерсон от informs.org
  6. ^ http://www.grips.ac.jp/list/en/facultyinfo/oyama_tatsuo/
  7. ^ Хоффман, Пол (1998), Человек, который любил только числа: история Пола Эрдеша и поиски математической истины, Гиперион, стр.109–110, ISBN  978-0-7868-6362-4.

внешняя ссылка