Форд, Лестер
Лестер Рэндольф Форд младший (англ. Lester Randolph Ford, Jr., 23 сентября 1927, Хьюстон — 26 февраля 2017, Санта-Барбара, Калифорния, США) — американский математик, доктор математических наук, специализировавшийся на проблемах транспортной сети в теории графов[2]. Сын математика Лестера Рэндольфа Форда-старшего.
Общие сведения
| Лестер Рэндольф Форд младший | |
|---|---|
| англ. Lester Randolph Ford, Jr. | |
| Дата рождения | 23 сентября 1927 |
| Место рождения | Хьюстон, Техас, США |
| Дата смерти | 26 февраля 2017 (89 лет) |
| Место смерти | Санта-Барбара, Калифорния, США |
| Страна | |
| Научная сфера | математик |
| Место работы |
Университет Дьюка RAND General Research Corporation |
| Образование | |
| Учёная степень | доктор философии (PhD) по математике |
| Научный руководитель | David Gordon Bourgin |
Биография
В 1953 году получил степень доктора философии (PhD) в Иллинойсском университете в Урбане-Шампейне[3].
В разные годы работал в Университете Дьюка и корпорации RAND (в 1950-х годах). Впоследствии более 40 лет трудился в Defense Research Corporation (позднее переименованной в General Research Corporation), где работал вплоть до выхода на пенсию[3][4].
Научная деятельность
Совместные исследования Форда и Фалкерсона проблемы максимального потока и алгоритм Форда-Фалкерсона для её решения, опубликованы как технический доклад в 1954 году и утверждены как теорема Форда-Фалкерсона. Также вместе с Ричардом Беллманом Форд разработал алгоритм Беллмана-Форда (впервые опубликован в 1956 году[5]) для нахождения кратчайшего пути в графе с рёбрами с отрицательным весом[6]. Алгоритм Форда — Фалкерсона разрабатывался в корпорации RAND для решения военных и логистических задач, в частности для оценки пропускной способности и поиска уязвимостей железнодорожной сети СССР, а позже нашёл применение в гражданской логистике[7][8]. В 1962 году была опубликована фундаментальная книга «Flows in Networks»[9][10]. Благодаря этим трудам Форд признан в современных учебниках одним из основоположников алгоритмической теории графов[10][11].
Библиография
- [ Теорема Форда-Фалкерсона]
- Ford L. R., Fulkerson D. R. Maximal flow through a network (1954, технический отчёт RAND)[12].
- Ford L. R., Fulkerson D. R. Maximal flow through a network (1956, статья)[13].
- Ford L. R. Network flow theory (1956, RAND Corporation)[14].
- Ford L. R., Fulkerson D. R. A simple algorithm for finding maximal network flows and an application to the Hitchcock problem (1957, статья).
- Ford L. R., Fulkerson D. R. Flows in Networks (1962, Princeton University Press)[15].[16]
