stringtranslate.com

DR Fulkerson

Delbert Ray Fulkerson ( / ˈ f ʌ l k ər s ən / ; 14 de agosto de 1924 - 10 de enero de 1976) fue un matemático estadounidense que codesarrolló el algoritmo Ford-Fulkerson , uno de los algoritmos más conocidos para resolver el Problema de flujo máximo en redes .

Temprana edad y educación

DR Fulkerson nació en Tamms, Illinois , el tercero de seis hijos de Elbert y Emma Fulkerson. Fulkerson se graduó en la Universidad del Sur de Illinois . Su carrera académica se vio interrumpida por el servicio militar durante la Segunda Guerra Mundial . Después de regresar para completar sus estudios después de la guerra, realizó un doctorado. en matemáticas en la Universidad de Wisconsin-Madison bajo la supervisión de Cyrus MacDuffee , quien fue alumno de LE Dickson . Fulkerson recibió su doctorado. en 1951. [2]

Carrera

Después de graduarse, Fulkerson se unió al departamento de matemáticas de RAND Corporation . En 1956, él y LR Ford Jr. describieron el algoritmo Ford-Fulkerson . [3] En 1962 produjeron una descripción extensa de su método. [4]

En 1971 se trasladó a la Universidad de Cornell como profesor de ingeniería Maxwell Upson. Le diagnosticaron la enfermedad de Crohn y su enseñanza era limitada. Desesperado, se suicidó en 1976. [5]

Fulkerson fue el supervisor de Jon Folkman en RAND y de Tatsuo Oyama [6] en GRIPS . Después de que Folkman se suicidara en 1969, Fulkerson se culpó a sí mismo por no darse cuenta de los comportamientos suicidas de Folkman. [7]

En 1979, se creó el renombrado Premio Fulkerson , que actualmente otorgan cada tres años la Sociedad de Programación Matemática y la Sociedad Americana de Matemáticas a trabajos destacados en matemáticas discretas .

Ver también

Referencias

  1. ^ Fulkerson, DR (1966). «Investigación de redes de flujo e operaciones combinatorias» (PDF) . América. Matemáticas. Mensual . 73 (2): 115-138. doi :10.2307/2313544. JSTOR  2313544.
  2. ^ "Delbert Ray Fulkerson" (PDF) . biblioteca.cornell.edu . Consultado el 1 de julio de 2014 .
  3. ^ Ford, LR hijo; Fulkerson, DR (1956), "Flujo máximo a través de una red" (PDF) , Canadian Journal of Mathematics , 8 : 399–404, doi :10.4153/cjm-1956-045-5, MR  0079251, S2CID  16109790.
  4. ^ LR Ford; DR Fulkerson (1962). Flujos en Redes . Princeton, Nueva Jersey: Princeton University Press. ISBN 9780691079622.
  5. ^ D. Ray Fulkerson de informs.org
  6. ^ "OYAMA, Tatsuo | Directorio de profesores de GRIPS".
  7. ^ Hoffman, Paul (1998), El hombre que amaba sólo los números: la historia de Paul Erdős y la búsqueda de la verdad matemática , Hyperion, págs. 109-110, ISBN 978-0-7868-6362-4.

enlaces externos