Делберт Рэй Фулкерсон ( / ˈ f ʌ l k ər s ən / ; 14 августа 1924 — 10 января 1976) — американский математик , один из разработчиков алгоритма Форда — Фулкерсона , одного из самых известных алгоритмов для решения задачи максимального потока в сетях .
DR Fulkerson родился в Таммсе, штат Иллинойс , и был третьим из шести детей Элберта и Эммы Fulkerson. Fulkerson стал студентом в Университете Южного Иллинойса . Его академическая карьера была прервана военной службой во время Второй мировой войны . Вернувшись, чтобы завершить свою степень после войны, он продолжил работу над докторской диссертацией по математике в Университете Висконсин-Мэдисон под руководством Сайруса Макдаффи , который был учеником LE Dickson . Fulkerson получил докторскую степень в 1951 году. [2]
После окончания университета Фулкерсон присоединился к математическому отделу корпорации RAND . В 1956 году он и Л. Р. Форд-младший описали алгоритм Форда-Фулкерсона . [3] В 1962 году они создали книгу с описанием своего метода. [4]
В 1971 году он перешел в Корнеллский университет в качестве профессора инженерии имени Максвелла Апсона. У него диагностировали болезнь Крона , и он был ограничен в преподавании. В отчаянии он покончил с собой в 1976 году. [5]
Фулкерсон был руководителем Джона Фолкмана в RAND и Тацуо Оямы [6] в GRIPS . После того, как Фолкман покончил жизнь самоубийством в 1969 году, Фулкерсон винил себя за то, что не заметил суицидального поведения Фолкмана. [7]
В 1979 году была учреждена известная премия Фулкерсона , которая теперь присуждается каждые три года за выдающиеся работы в области дискретной математики совместно Обществом математического программирования и Американским математическим обществом .