Д-р Фулкерсон
Делберт Рэй Фулкерсон | |
|---|---|
 | |
| Рожденный | 14 августа 1924 г. Таммс, Иллинойс , США |
| Умер | 10 января 1976 г. (51 год) Итака, Нью-Йорк , США |
| Альма-матер | Университет Южного Иллинойса , Университет Висконсина-Мэдисона |
| Известный | Алгоритм Форда – Фулкерсона |
| Дети | 2 сына |
| Награды | Премия Лестера Р. Форда (1967) [1] Математической ассоциации Америки |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Корпорация RAND , Корнелльский университет |
| Докторантура | Сайрус МакДаффи |
| Докторанты | Джон Фолкман , Роберт Дж. Блэнд |
Делберт Рэй Фулкерсон ( / ˈ f ʌ l k ər s ən / ; 14 августа 1924 — 10 января 1976) — американский математик , который стал соавтором алгоритма Форда-Фалкерсона , одного из самых известных алгоритмов для решения задачи Проблема максимального потока в сетях .
Ранняя жизнь и образование
[ редактировать ]Доктор Фулкерсон родился в Таммсе, штат Иллинойс , и был третьим из шести детей Эльберта и Эммы Фулкерсон. Фулкерсон стал студентом Университета Южного Иллинойса . Его академическая карьера была прервана военной службой во время Второй мировой войны . Вернувшись, чтобы получить степень после войны, он получил степень доктора философии. по математике в Университете Висконсин-Мэдисон под руководством Сайруса Макдаффи , который был студентом Л. Е. Диксона . Фулкерсон получил докторскую степень. в 1951 году. [2]
Карьера
[ редактировать ]После окончания университета Фулкерсон поступил на математический факультет корпорации RAND . В 1956 году он и Л.Р. Форд-младший описали алгоритм Форда-Фалкерсона . [3] В 1962 году они выпустили описание своего метода в целую книгу. [4]
В 1971 году он перешел в Корнелльский университет в качестве профессора инженерных наук имени Максвелла Апсона. Ему поставили диагноз болезнь Крона , и он был ограничен в преподавании. В отчаянии он покончил жизнь самоубийством в 1976 году. [5]
Фулкерсон был руководителем Джона Фолкмана в RAND и Тацуо Оямы. [6] в ГРИПС . После того, как Фолкман покончил жизнь самоубийством в 1969 году, Фулкерсон винил себя в том, что не заметил суицидального поведения Фолкмана. [7]
В 1979 году была учреждена знаменитая премия Фулкерсона , которая теперь вручается каждые три года за выдающиеся работы в области дискретной математики совместно Обществом математического программирования и Американским математическим обществом .
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Фулкерсон, Д.Р. (1966). «Сети потоков и исследование комбинаторных операций» (PDF) . амер. Математика. Ежемесячно . 73 (2): 115–138. дои : 10.2307/2313544 . JSTOR 2313544 .
- ^ «Делберт Рэй Фулкерсон» (PDF) . библиотека.cornell.edu . Проверено 1 июля 2014 г.
- ^ Форд, Л.Р. младший; Фулкерсон, Д.Р. (1956), «Максимальный поток через сеть» (PDF) , Canadian Journal of Mathematics , 8 : 399–404, doi : 10.4153/cjm-1956-045-5 , MR 0079251 , S2CID 16109790 .
- ^ Л. Р. Форд; Д. Р. Фулкерсон (1962). Потоки в сетях . Принстон, Нью-Джерси: Издательство Принстонского университета. ISBN 9780691079622 .
- ^ Д. Рэй Фулкерсон с сайта Informs.org
- ^ «ОЯМА, Тацуо | Справочник факультета GRIPS» .
- ^ Хоффман, Пол (1998), Человек, который любил только числа: история Пола Эрдёша и поиск математической истины , Гиперион, стр. 109–110 , ISBN 978-0-7868-6362-4 .
Внешние ссылки
[ редактировать ]- Премия Делберта Рэя Фулкерсона
- Биография Фулкерсона в Корнелле
- Делберт Рэй Фулкерсон в проекте «Математическая генеалогия»
- Биография Д. Р. Фулкерсона из Института исследования операций и наук управления
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- Американские математики XX века
- Комбинатористы
- 1924 рождения
- Самоубийства 1976 года
- Выпускники колледжа литературы и науки Университета Висконсина – Мэдисона
- Сотрудники корпорации РЭНД
- Жители округа Александр, штат Иллинойс
- Математики из Иллинойса
- 1976 смертей
- Люди с болезнью Крона
- Самоубийства в Нью-Йорке (штат)