Лестер Рэндольф Форд-младший (23 сентября 1927 - 26 февраля 2017) был американским математиком, специализирующимся на задачах сетевого потока . Он был сыном математика Лестера Р. Форда-старшего [1]
В статье Форда с Д. Р. Фулкерсоном о задаче максимального потока и алгоритме Форда – Фулкерсона для ее решения, опубликованной в виде технического отчета в 1954 г. и в журнале в 1956 г., установлена теорема о максимальном потоке и минимальном разрезе . [2] [3] В 1962 году они опубликовали потоки в сетях с Princeton University Press . [4] Согласно предисловию, он «включал темы, которые были чисто математически мотивированы, а также те, которые являются строго утилитарными по концепции». В своем обзоре С.В. Голомбнаписал: «Эта книга - привлекательный, хорошо написанный отчет по довольно новой теме в чистом и прикладном комбинаторном анализе». [5] В качестве темы, вызывающей постоянный интерес, в 2010 году было опубликовано новое издание с новым нападающим Робертом Дж. Бландом и Джеймсом Б. Орлином . [6]
В 1956 году Форд разработал алгоритм Беллмана – Форда для поиска кратчайших путей в графах с отрицательными весами [7], за два года до того, как Ричард Беллман также опубликовал алгоритм. [8]
Вместе с Селмером М. Джонсоном он разработал алгоритм сортировки Форда – Джонсона , который представляет теоретический интерес в связи с проблемой выполнения сортировки сравнением с наименьшим количеством сравнений. За 20 лет этот алгоритм требовал минимального количества сравнений. [9]
В 1963 году вместе со своим отцом Лестером Р. Фордом он опубликовал новаторский учебник по математическому анализу . [10] Для данной функции f и точки x они определили фрейм как прямоугольник, содержащий ( x , f ( x )) со сторонами, параллельными осям плоскости (стр. 9). Затем фреймы используются для определения непрерывных функций (стр. 10) и описания интегрируемых функций (стр. 148).
Личная информация [ править ]
Лестер родился в Хьюстоне, штат Техас, 23 сентября 1927 года. Он научился играть на пианино и флейте и часто слышал, как насвистывает. Для получения высшего образования он рассматривал Гарвардскую консерваторию и Оберлинскую консерваторию , но выбрал Чикагский университет, который предоставил ему стипендию. Он получил степень бакалавра в 1949 году и степень магистра в 1950 году. Форд продолжил учебу в Университете штата Иллинойс в Урбана-Шампейн, где он получил степень доктора философии. по математике в 1953 г.
В число работодателей Форда входили армия США , Университет Северной Каролины и RAND Corporation . Корпорация оборонных исследований Голета, Калифорния, наняла его на 40 лет, пока он шел в ногу с цифровой революцией . Форд был дважды женат. Его первая жена Джанет Джонсон подарила ему девять детей. Его второй женой была Наома Гауэр. [11]
Ссылки [ править ]
- ^ О'Коннор, Джон Дж .; Робертсон, Эдмунд Ф. , "Лестер Рэндольф Форд" , архив истории математики MacTutor , Университет Сент-Эндрюс.
- ^ Форд, LR младший; Фулкерсон, DR (1956), "Максимальный поток через сеть" (PDF) , Canadian Journal математики , 8 : 399-404, DOI : 10,4153 / CJM-1956-045-5 , MR 0079251 .
- ↑ Gass, Saul I .; Асад, Арджанг (2005), «Теорема о максимальном потоке и минимальном сокращении 1954 г.», Аннотированный график исследования операций: неформальная история , Международная серия исследований операций и науки управления, 75 , Springer-Verlag, p. 96, ISBN 978-1-4020-8112-5.
- ^ LR Ford; Д. Р. Фулкерсон (1962). Потоки в сетях . Издательство Принстонского университета .
- ^ Соломон Голомб MR 0159700
- ^ Ford & Fulkerson (2010) издание в мягкой обложке Flows in Networks ISBN 978-0-691-14667-6 MR 2729968
- ↑ Форд, Лестер Р. младший (14 августа 1956 г.). Теория сетевых потоков . Документ П-923. Санта-Моника, Калифорния: RAND Corporation. CS1 maint: обескураженный параметр ( ссылка )
- ^ Беллман, Ричард (1958). «О проблеме маршрутизации» . Квартал прикладной математики . 16 : 87–90. DOI : 10.1090 / QAM / 102435 . Руководство по ремонту 0102435 . CS1 maint: обескураженный параметр ( ссылка )
- ^ Махмуд, Хосам М. (2011), «12.3.1 Алгоритм Форда – Джонсона» , Сортировка: теория распределения , ряды Уайли в дискретной математике и оптимизации, 54 , John Wiley & Sons, стр. 286–288, ISBN 9781118031131
- Перейти ↑ Lester Ford Sr. & Jr. (1963) Calculus , McGraw-Hill через HathiTrust .
- ^ "Лестер Р. Форд младший из Санта-Барбары, 1927-2017" . noozhawk.com . Проверено 17 марта 2019 .
