Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Американский математик Делберт Рэй Фулкерсон (англ. Delbert Ray Fulkerson; 14 августа 1924 – 10 января 1976) — американский математик, соавтор алгоритма Форда — Фулкерсона, одного из наиболее известных алгоритмов решения задачи о максимальном потоке в сетях.
American mathematician
Delbert Ray Fulkerson ('/f//ʌ//l//k//ər//s//ən/; August 14, 1924 – January 10, 1976) was an American mathematician who co developed the FordFulkerson algorithm, one of the most well known algorithms to solve the maximum flow problem in networks.
Ранние годы и образование
Д. Р. Фулкерсон родился в Таммсе, штат Иллинойс, третьим из шести детей Элберта и Эммы Фулкерсон. Фулкерсон поступил в Университет Южного Иллинойса. Его академическая карьера была прервана военной службой во время Второй мировой войны. Вернувшись после войны, чтобы завершить обучение, он продолжил и получил степень Ph.D. по математике в Университете Висконсина–Мэдисон под руководством Сайруса МакДаффи, который был учеником Л. Э. Диксона. Фулкерсон получил степень доктора философии в 1951 году.
D. R. Fulkerson was born in Tamms, Illinois, the third of six children of Elbert and Emma Fulkerson. Fulkerson became an undergraduate at Southern Illinois University. His academic career was interrupted by military service during World War II. Having returned to complete his degree after the war, he went on to do a Ph. D. in mathematics at the University of Wisconsin–Madison under the supervision of Cyrus MacDuffee, who was a student of L. E. Dickson. Fulkerson received his Ph. D. in 1951.
Карьера
После окончания университета Фулкерсон поступил в математический отдел корпорации RAND. В 1956 году он и Л. Р. Форд-младший описали алгоритм Форда — Фулькерсона. В 1962 году они представили подробное описание своего метода в виде книги. В 1971 году он перешел в Корнеллский университет на должность профессора инженерных наук имени Максвелла Апсона. Ему диагностировали болезнь Крона, что ограничивало его преподавательскую деятельность. Впав в отчаяние, он совершил самоубийство в 1976 году. Фулкерсон был научным руководителем Джона Фолкмана в RAND и Тацуо Оямы в GRIPS. После самоубийства Фолкмана в 1969 году Фулкерсон винил себя в том, что не заметил его суицидальных наклонностей. В 1979 году была учреждена премия имени Фулкерсона, которой теперь каждые три года присуждают за выдающиеся работы в области дискретной математики совместно Общество математического программирования и Американское математическое общество.
After graduation, Fulkerson joined the mathematics department at the RAND Corporation. In 1956, he and L. R. Ford Jr. described the Ford–Fulkerson algorithm. In 1962 they produced a book length description of their method. In 1971 he moved to Cornell University as the Maxwell Upson Professor of Engineering. He was diagnosed with Crohn's disease and was limited in his teaching. In despair, he committed suicide in 1976. Fulkerson was the supervisor of Jon Folkman at RAND and Tatsuo Oyama at GRIPS. After Folkman committed suicide in 1969, Fulkerson blamed himself for failing to notice Folkman's suicidal behaviors. In 1979, the renowned Fulkerson Prize was established which is now awarded every three years for outstanding papers in discrete mathematics jointly by the Mathematical Programming Society and the American Mathematical Society.