Фалкерсон, Делберт Рей

Перейти к навигацииПерейти к поиску
Делберт Рей Фалкерсон
англ. Delbert Ray Fulkerson
Дата рождения14 августа 1924(1924-08-14)[1]
Место рождения
Дата смерти10 января 1976(1976-01-10)[1] (51 год)
Место смерти
Страна
Род деятельностиматематик, специалист в области информатики
Научная сферакомбинаторика
Альма-матер
Научный руководительСайрус Колтон Макдаффи[вд]
Награды и премии

Дельберт Рэй Фалкерсон (англ. Delbert Ray Fulkerson; 14 августа 1924, Таммс, штат Иллинойс, США — 10 января 1976, Итака (Нью-Йорк)) — американский математик, один из разработчиков алгоритма Форда — Фалкерсона, предназначенного для решения задачи о максимальном потоке в сетях.

Биография

Основной источник: L. J. Billera, W. F. Lucas, R. E. Bechhofer. Delbert Ray Fulkerson. August 14, 1924 — January 10, 1976 : Cornell University Faculty Memorial Statement.

Родился третьим из шести детей в семье преподавателя математики и директора средней школы Элберта Фалкерсона и его жены Эммы.

В 1941 году поступил в университет Южного Иллинойса, но обучение было прервано службой метеорологом в Военно-воздушных силах США во время Второй мировой войны. В 1946 году в звании старшего лейтенанта уволился из армии и вернулся в университет, который успешно окончил в 1947 году, получив степень бакалавра математики.

В 1948 году в Висконсинском университете в Мадисоне завершил обучение и получил степень магистра математики. В 1951 году в том же университете под руководством Сайруса Макдаффи (ученика Леонарда Диксона) получил степень доктора философии по математике.

В 1951—1971 годах работал в отделе математики корпорации RAND в Калифорнии.

С 1958 года читал курс по теории сетевых потоков в Калифорнийском университете в Лос-Анджелесе.

В 1967 году за статью об исследовании сетей и комбинаторных операциях[2] получил Премию им. Лестера Форда-старшего, вручаемую Математической ассоциацией Америки.

Был научным руководителем математиков Джона Фолкмана (8 декабря 1938 — 23 января 1969), также работавшего научным сотрудником в RAND, и Тацуо Ояма — с 1997 года профессора и одного из руководителей аспирантуры GRIPS[3]. В конце 1960-х годов у Фолкмана была диагностирована большая опухоль головного мозга, и хотя операция прошла успешно, он считал, утратил свои способности к математике. Окружающие же считали, что способности, наоборот, только усилились, однако Фолкман думал иначе, и в 1969 году покончил с собой, застрелившись. В дальнейшем Фалкерсон винил себя в том, что не заметил суицидальных настроений Фолкмана[4].

Осенью 1971 года перешёл на должность профессора инженерных наук имени Максвелла Апсона и профессора исследования операций и прикладной математики на кафедру исследования операций Инженерного колледжа Корнеллского университета. Здесь он читал ряд курсов в области сетевых потоков и задачам экстремальной комбинаторики.

В 1976 году покончил жизнь самоубийством. В память была проведена поминальная служба в часовне Зала им. Анабель Тейлор (англ. Anabel Taylor Hall) — межконфессионального религиозного центра в кампусе Корнеллского университета[5].

Был членом Американского математического общества, Математической ассоциации Америки, Общества математического программирования, Американского общества исследования операций, Общества промышленной и прикладной математики и Института управленческих наук. Служил одним из редакторов журналов «Mathematical Programming», «Journal of Combinatorial Theory», «Journal of Optimization Theory and Applications» и «Mathematics of Operations Research and of Networks».

Автор более 50 научных работ.

Научная деятельность

В 1954 году совместно с математиком Джорджем Данцигом Фалкерсон опубликовал статью, в которой решалась проблема поиска наименьшего количества танкеров, необходимых для выполнения фиксированного графика[6]. Также Фалкерсон, Данциг и Селмер Джонсон опубликовали статью, в которой решали задачу коммивояжера для 49 городов[7].

В апреле 1955 года Фалкерсон и Данциг написали работу, в которой сформулировали теорему «Max-Flow Min-Cut»[8], ныне известную как теорема Форда — Фалкерсона. Вскоре появилось несколько её доказательств[9][10][11][12].

В 1956 году совместно с математиком Лестером Фордом-младшим Фалкерсон опубликовал статью, посвященную алгоритму Форда — Фалкерсона[13]. В 1962 году они опубликовали книгу «Flows in Networks»[14] с детальным описанием алгоритма, переведенную в дальнейшем на французский, японский, польский и русский[15] языки.

Премия им. Фалкерсона

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

Примечания

  1. ↑ 1 2 Deutsche Nationalbibliothek Record #1016013736 // Gemeinsame Normdatei (нем.) — 2012—2016.
  2. ↑ D. R. Fulkerson. Networks and Combinatorial Operations Research // The American Mathematical Monthly. — 1966. — Vol. 73. — № 2. — P. 115—138.
  3. ↑ OYAMA, Tatsuo Архивная копия от 18 августа 2022 на Wayback Machine (англ.)
  4. ↑ P. Hoffman. The man who loved only numbers. The story of Paul Erdős and the search for mathematical truth. — New York: «Hyperion», 1998. — 302 p. — P. 109—110. — ISBN 978-0-7868-6362-4.
  5. ↑ Анабель Стюарт Мак Тейлор (1879—1958) — жена американского промышленника Майрона Чарльза Тейлова. Семья Тейлоров в течение жизни пожертвовала Корнеллскому университету несколько миллионов долларов.
  6. ↑ G. B. Dantzig, D. R. Fulkerson. Minimizing the Number of Tankers to Meet a Fixed Schedule // Naval Research Logistics Quarterly. — 1954. — Vol. 1. — № 3. — P. 217—222.
  7. ↑ G. B. Dantzig, D. R. Fulkerson, S. Johnson. Solution of a Large-Scale Traveling-Salesman Problem // Journal of the Operations Research Society of America. — 1954. — Vol. 2. — № 4. — P. 393—410.
  8. ↑ G. B. Dantzig, D. R. Fulkerson. On the Max Flow Min Cut Theorem of Networks // The RAND Corporation. — Paper P-826. — April 15, 1955.
  9. ↑ G. B. Dantzig, D. R. Fulkerson. On the Max-Flow Min-Cut Theorem of Networks // Linear lnequalities and Related Systems. Annals of Mathematics Study, № 38. — Princeton: «Princeton University Press», 1956 — P. 215—221.
  10. ↑ P. Elias, A. Feinstein, C. E. Shannon. Note on Maximum Flow Through a Network // l. R. E. Transactions on Information Theory. — 1956. — Vol. lT-2. — P. 117—119.
  11. ↑ L. R. Ford, Jr., D. R. Fulkerson. A Simple Aigorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem // Canadian Journal of Mathematics. — 1957. — Vol. 9. — P. 210—218.
  12. ↑ J. T. Robacker. On Network Theory // The RAND Corporation. — Research Memorandum RM-1498. — May 26, 1955.
  13. ↑ L. R. Ford, Jr., D. R. Fulkerson. Maximal Flow Through a Network // Canadian Journal of Mathematics. — 1956. — Vol. 8. — P. 399—404.
  14. ↑ L. R. Ford, Jr., D. R. Fulkerson. Flows in Networks. — Princeton: «Princeton University Press», 1962. — 194 p.
  15. ↑ Л. Р. Форд, Д. Р. Фалкерсон. Потоки в сетях. Пер. с англ. И. А. Вайнштейна. — М.: «Мир», 1966. — 276 с.