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

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

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

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

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


Карьера

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

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

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

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

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

использованная литература

внешние ссылки