D. R. Fulkerson

Delbert Ray Fulkerson
Born(1924-08-14)August 14, 1924
Tamms, Illinois, US
DiedJanuary 10, 1976(1976-01-10) (aged 51)
Ithaca, New York, US
Alma materSouthern Illinois University, University of Wisconsin–Madison
Known forFord–Fulkerson algorithm
Children2 sons
AwardsLester R. Ford Award (1967)[1] of the Mathematical Association of America
Scientific career
FieldsMathematics
InstitutionsRAND Corporation, Cornell University
Doctoral advisorCyrus MacDuffee
Doctoral studentsJon Folkman, Robert G. Bland

Delbert Ray Fulkerson (/ˈfʌlkərsən/; August 14, 1924 – January 10, 1976) was an American mathematician who co-developed the Ford–Fulkerson algorithm, one of the most well-known algorithms to solve the maximum flow problem in networks.

Early life and education

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.[2]

Career

After graduation, Fulkerson joined the mathematics department at the RAND Corporation. In 1956, he and L. R. Ford Jr. described the Ford–Fulkerson algorithm.[3] In 1962 they produced a book-length description of their method.[4]

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.[5]

Fulkerson was the supervisor of Jon Folkman at RAND and Tatsuo Oyama[6] at GRIPS. After Folkman committed suicide in 1969, Fulkerson blamed himself for failing to notice Folkman's suicidal behaviors.[7]

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.

See also

References

  1. ^ Fulkerson, D. R. (1966). "Flow networks and combinatorial operations research" (PDF). Amer. Math. Monthly. 73 (2): 115–138. doi:10.2307/2313544. JSTOR 2313544. Archived from the original (PDF) on 2023-03-25. Retrieved 2015-02-04.
  2. ^ "Delbert Ray Fulkerson" (PDF). library.cornell.edu. Retrieved 2014-07-01.
  3. ^ Ford, L. R. Jr.; Fulkerson, D. R. (1956), "Maximal flow through a network" (PDF), Canadian Journal of Mathematics, 8: 399–404, doi:10.4153/cjm-1956-045-5, MR 0079251, S2CID 16109790.
  4. ^ L. R. Ford; D. R. Fulkerson (1962). Flows in Networks. Princeton, NJ: Princeton University Press. ISBN 9780691079622.
  5. ^ D. Ray Fulkerson from informs.org
  6. ^ "OYAMA, Tatsuo | GRIPS Faculty Directory".
  7. ^ Hoffman, Paul (1998), The Man Who Loved Only Numbers: The Story of Paul Erdős and the Search for Mathematical Truth, Hyperion, pp. 109–110, ISBN 978-0-7868-6362-4.

Read other articles:

Daftar bangunan tertinggi menurut prefektur Jepang

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. Berikut ini adalah daftar bangunan tertinggi menurut prefektur Jepang. Daftar bangunan Prefektur Kota Nama Gambar Tinggim (ft) Lantai Tahun Koordinat Ref Aichi Nagoya Midland Square 247 (810) 47 2006 35°10′14″N 136°53′06″E / ...

 

Arco (lampada)

Disambiguazione – Se stai cercando il dispositivo di illuminazione basato sull'arco voltaico, vedi Lampada ad arco. Arcoprodotto di disegno industrialeDati generaliAnno di progettazione1962 ProgettistaPier Giacomo Castiglioni e Achille Castiglioni Profilo prodottoTipo di oggettolampada Ideauna lampada da terra che permetta di avere il punto luce direttamente sopra il tavolo (o la testa) ovviando al sistema di sospensione Concettisemplicità, razionalità, praticità, versatilità Produttor...

 

Chou commun

Brassica oleracea Pour les articles homonymes, voir chou. Brassica oleracea Type naturel de Brassica oleracea, plante sauvage, ancêtre de tous les choux cultivésClassification APG III (2009) Règne Plantae Sous-règne Tracheobionta Division Magnoliophyta Classe Magnoliopsida Sous-classe Dilleniidae Ordre Brassicales Famille Brassicaceae Genre Brassica EspèceBrassica oleraceaL., 1753 Statut de conservation UICN DD  : Données insuffisantes Différentes variétés et formes de choux cul...

العلاقات الجامايكية السيراليونية

العلاقات الجامايكية السيراليونية جامايكا سيراليون   جامايكا   سيراليون تعديل مصدري - تعديل   العلاقات الجامايكية السيراليونية هي العلاقات الثنائية التي تجمع بين جامايكا وسيراليون.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للد�...

 

List of acts of the Parliament of the United Kingdom from 2003

Part of a series onBritish law Acts of Parliament of the United Kingdom Year      1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 ...

 

Chemical ionization

Ionization technique used in mass spectroscopy A schematic diagram of chemical ionization source Chemical ionization (CI) is a soft ionization technique used in mass spectrometry.[1][2] This was first introduced by Burnaby Munson and Frank H. Field in 1966.[3] This technique is a branch of gaseous ion-molecule chemistry.[2] Reagent gas molecules (often methane or ammonia)[4] are ionized by electron ionization to form reagent ions, which subsequently rea...

Lac de Garde

Lago di GardaLac de Garde Vue panoramique du lac de Garde. Administration Pays Italie Région LombardieTrentin-Haut-AdigeVénétie Province BresciaTrenteVérone Fait partie de Lacs d'Italie du Nord (en) Géographie Coordonnées 45° 38′ 00″ N, 10° 40′ 00″ E Type Glaciaire Montagne Alpes Superficie 367 km2 Longueur 51,6 km Largeur 17,2 km Périmètre 158,4 km Altitude 65 m Profondeur · Maximale 346 m Volume 50 350 hm3 Hydrographie Bassin ...

 

Adattamento

Disambiguazione – Se stai cercando altri significati, vedi Adattamento (disambigua). Questa voce sull'argomento evoluzione è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Evoluzione Meccanismi e processi Adattamento Deriva genetica Equilibri punteggiati Flusso genico Mutazione Radiazione adattativa Selezione artificiale Selezione ecologica Selezione naturale Selezione sessuale Speciazione Storia dell'evoluzionismo Storia del pensiero evoluzionista L...

 

DeKalb County, Georgia

County in Georgia, United states County in GeorgiaDeKalb CountyCountyStone Mountain Park FlagSealLogoLocation within the U.S. state of GeorgiaGeorgia's location within the U.S.Coordinates: 33°46′N 84°14′W / 33.77°N 84.23°W / 33.77; -84.23Country United StatesState GeorgiaFoundedDecember 9, 1822; 202 years ago (1822)Named forJohann de KalbSeatDecaturLargest cityStonecrest[a]Area • Total271 sq mi (700 ...

Morte di Benito Mussolini

Voce principale: Benito Mussolini. Morte di Benito Mussoliniparte della Seconda guerra mondialeI cadaveri di Benito Mussolini, Claretta Petacci, Nicola Bombacci, Alessandro Pavolini e Achille Starace a piazzale Loreto a Milano il 29 aprile 1945.Data27-28 aprile 1945 LuogoDongo, Giulino di Mezzegra (CO) CausaCaduta della Repubblica Sociale Italiana EsitoMorte di Benito Mussolini, di Clara Petacci e dei più importanti gerarchi della Repubblica Sociale Italiana. Modifiche territorialiInsurrezi...

 

Gubernur Aceh

Gubernur AcehPetahanaBustami HamzahPenjabatsejak 13 Maret 2024Masa jabatan5 tahun; dapat diperpanjang sekaliPejabat perdanaTeuku Nyak Arif (Residen Aceh)Dibentuk3 Oktober 1945; 78 tahun lalu (1945-10-03)WakilWakil Gubernur AcehSitus webacehprov.go.id Gubernur Aceh adalah kepala pemerintah Aceh. Ia bertugas memegang pemerintahan bersama dengan wakilnya dan para anggota Dewan Perwakilan Rakyat Aceh. Daftar Artikel utama: Daftar Gubernur Aceh Berikut ini daftar Gubernur Aceh sejak dibe...

 

John Sanborn Phillips

John Sanborn PhillipsBorn(1861-07-02)July 2, 1861Council Bluffs, IowaDiedFebruary 28, 1949(1949-02-28) (aged 87)Goshen, New YorkEducation Knox College Harvard College OccupationPublisherSpouse Emma Delia West ​(m. 1885)​Children5RelativesSamuel Huntington (grandson) John Sanborn Phillips (1861–1949) attended Knox College in Illinois, where he worked on the student newspaper and met S. S. McClure. After earning an associate's degree, he entered Harvard Coll...

Shin Seong-il

South Korean actor, film director, producer, and politician (1937–2018) In this Korean name, the family name is Kang. In the stage name or pen-name, the surname is Shin. Shin Seong-ilBorn(1937-05-08)May 8, 1937Daegu, South KoreaDiedNovember 4, 2018(2018-11-04) (aged 81)Hwasun, South KoreaSpouseUm Aing-ranKorean nameHangul신성일Hanja申星一[1]Revised RomanizationSin Seong-ilMcCune–ReischauerSin Sŏng-ilBirth nameHangul강신영Hanja姜信永Revised RomanizationGang Sin-ye...

 

Generale di corpo d'armata

Generale di corpo d'armata è un grado ricoperto da un ufficiale generale posto al comando di un corpo d'armata. Il grado ha origine dal sistema francese rivoluzionario ed è utilizzato da numerosi paesi. Normalmente il grado è superiore al generale di divisione e inferiore al generale d'armata, grado sempre meno usato negli eserciti moderni, e generalmente corrisponde al tenente generale. Tuttavia, in alcuni paesi come Spagna, Brasile e Perù, il grado di generale di corpo d'armata non vien...

 

Alan Nuary

Artikel ini memiliki beberapa masalah. Tolong bantu memperbaikinya atau diskusikan masalah-masalah ini di halaman pembicaraannya. (Pelajari bagaimana dan kapan saat yang tepat untuk menghapus templat pesan ini) Biografi tokoh yang masih hidup ini tidak memiliki referensi atau sumber sehingga isinya tidak dapat dipastikan. Bantu memperbaiki artikel ini dengan menambahkan sumber tepercaya. Materi kontroversial atau trivial yang sumbernya tidak memadai atau tidak bisa dipercaya harus segera diha...

帕夫洛·拉扎连科

拉扎连科 帕夫洛·伊万诺维奇·拉扎连科（烏克蘭語：Павло Іванович Лазаренко，羅馬化：Pavlo Ivanovych Lazarenko；1953年1月23日—）1996年5月28日至1997年7月2日任乌克兰总理。生于前苏联第聂伯罗彼得罗夫斯克州希罗克区。 拉扎连科1995年被总统库奇马任命为乌克兰能源部长，1996年升任总理，1997年被解职后当选乌克兰议会议员，并领导和发起反对库奇马的运动。后来，�...

 

منتخب الهند للكريكت

منتخب الهند للكريكت الإتحاد إتحاد الهند للكريكت القائد فيرات كهليماهيندرا سينغ دوني تعديل مصدري - تعديل   منتخب الهند الوطني للكريكت ويسمى أيضاً فريق الهند و هو المنتخب الذي يمثل الهند في المنافسات الدولية لرياضة الكريكت، والذي يقوم إتحاد الهند للكريكت بإدارة شؤونه، ي...

 

Museo Nacional de Arqueología, Antropología e Historia del Perú

Para otros museos antropológicos, véase Museo Nacional de Antropología. Museo Nacional de Arqueología, Antropología e Historia del Perú Museo Nacional de Arqueología, Antropología e Historia del PerúUbicaciónPaís Perú PerúLocalidad LimaCoordenadas 12°04′38″S 77°03′44″O / -12.07725, -77.062138888889Tipo y coleccionesTipo MuseoSuperficie 80 100 m²Historia y gestiónCreación 2 de abril de 1822Inauguración 2 de abril de 1822 (202 años)Propieta...

Call Me Maybe

Call Me Maybesingolo discograficoScreenshot tratto dal video del branoArtistaCarly Rae Jepsen Pubblicazione20 settembre 2011 Durata3:13 Album di provenienzaCuriosity GenereDance pop[1]Teen pop[1]Pop[1]Bubblegum pop[2] Etichetta604 Records,[3] Schoolboy,[4] Interscope[5] ProduttoreJohn Ramsay, Redfoo Formati12, CD, download digitale CertificazioniDischi d'oro Francia[6](vendite: 228 800+) Germania (5)[7...

 

Ниттедал

Эта страница требует существенной переработки. Возможно, её необходимо правильно оформить, дополнить или переписать.Пояснение причин и обсуждение — на странице Википедия:К улучшению/27 декабря 2021. Коммуна НорвегииНиттедалнорв. Nittedal Флаг Герб Страна  Норвегия Губерни...