Delbert Ray Fulkerson fue pionero en la programación lineal a gran escala y la optimización combinatoria que ayudó a sentar las bases para el estudio de los flujos de red. Nacido y criado en el sur de Illinois, Fulkerson se crió en una familia de educadores. Sus dos hermanos recibieron doctorados y su padre era un maestro famoso en el área. Fulkerson se graduó de la escuela secundaria a los dieciséis años y se matriculó en la Southern Illinois University. Se fue después de un año para servir en el Cuerpo Aéreo del Ejército de EE. UU., Durante el cual asistió a un programa en la Universidad de Wisconsin y estudió meteorología. Fulkerson regresó a la escuela a tiempo completo en 1946, obteniendo una licenciatura al año siguiente en SIU y eligió seguir estudios de posgrado en Wisconsin. Obtuvo un doctorado en álgebra bajo la supervisión de Cyrus MacDuffee en 1951.
Poco después, Fulkerson se unió al Departamento de Matemáticas de la Corporación RAND en Santa Mónica, California. Sus colegas de RAND incluyeron a George B. Dantzig, Merrill M. Flood, Philip Wolfe y Lloyd Shaple. Fulkerson fue introducido a la programación lineal por Flood, Dantzig y Albert W. Tucker. En 1954, él, Dantzig y Selmer M. Johnson demostraron la eficacia de cortar aviones para el problema del vendedor ambulante. Su artículo sobre el tema es uno de los principales hitos en la historia de la optimización combinatoria. En RAND, Fulkerson fomentó una larga relación de colaboración con Lester R. Ford, Jr. Él y Ford demostraron cómo determinar el flujo máximo con su teorema de corte mínimo de flujo máximo que establece: para cualquier red capacitada con una sola fuente y sumidero la cantidad máxima que puede fluir desde el nodo fuente al nodo sumidero es igual a la capacidad del corte mínimo. Esto sentó las bases para su libro seminal, Flows in Networks (1962), el primer tratamiento unificado de los flujos de red.
Por sus contribuciones seminales, la Asociación Matemática de América (MAA) le otorgó a Fulkerson el Premio Lester R. Ford (nombrado en honor al padre de su amigo cercano y colaborador frecuente). MAA y la Sociedad de Programación Matemática establecieron conjuntamente el Premio DR Fulkerson en Matemática Discreta en su honor. En 2005, Fulkerson fue elegido miembro del Salón de la Fama de Investigación Operativa de la Federación Internacional de Sociedades de Investigación Operativa
Referencias
Recuperado de: https://www.informs.org/Explore/History-of-O.R.-Excellence/Biographical-Profiles/Fulkerson-D.-Ray
Juan Carlos blog 