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

Делберт Ray Фулкерсон ( / е ʌ л к ər s ən / ; 14 августа 1924 - 10 января 1976) был американский математик , который совместно разработали алгоритм Форда-Фулкерсон , один из самых известных алгоритмов для решения проблема максимального потока в сетях .

Ранняя жизнь и образование [ править ]

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


Карьера [ править ]

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

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

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

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

См. Также [ править ]

  • Нестандартный алгоритм
  • Список людей с диагнозом болезнь Крона

Ссылки [ править ]

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

Внешние ссылки [ править ]

  • Премия Делберта Рэя Фулкерсона
  • Биография Фулкерсона в Корнелле
  • Делберт Рэй Фулкерсон в проекте « Математическая генеалогия»
  • Биография Д. Р. Фулкерсона из Института исследований операций и наук управления