Ir al contenido principal

Delbert Ray Fulkerson


Resultado de imagen para delbert ray fulkerson biography
(1924-1976)

 Pionero en la programación lineal a gran escala y en la optimización combinatoria que ayudó a sentar las bases para el estudio de los flujos de red. Nació en Illinois, y se crió en una familia de educadores. Sus dos hermanos recibieron doctorados y su padre fue un maestro célebre en el área.  

 Formación
Fulkerson se unió al Departamento de Matemáticas de RAND Corporation en Santa Mónica, California. Sus colegas de RAND incluyeron a George B. Dantzig, Merrill M. Flood, Philip Wolfe y Lloyd Shapley. 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 del corte de aviones para el problema del vendedor ambulante. Su artículo sobre el tema es uno de los hitos principales 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 de origen al nodo receptor es igual a la capacidad del corte mínimo. Esto sentó las bases de su libro seminal, Flows in Networks (1962), el primer tratamiento unificado de los flujos de red.
Su trabajo
Gran parte del trabajo de Fulkerson estuvo inspirado en problemas del mundo real que requerían soluciones OR. En la industria del gas natural, por ejemplo, hubo una serie de desafíos de cómputo que lo motivaron a desarrollar el algoritmo fuera de orden. Siempre buscando aplicaciones interesantes de la teoría de redes, utilizó flujos de red para obtener pruebas constructivas de resultados conocidos en combinatoria.

 Fulkerson disfrutó su tiempo en RAND y encontró que la comunidad de amigos y colaboradores era ideal para realizar una investigación apasionante. Por ejemplo, en la década de 1950, a menudo había concursos para probar cuyos algoritmos eran los más rápidos al sentarse y calcular soluciones a mano. Sin embargo, a medida que se redujo el presupuesto de RAND a fines de la década de 1960, el apoyo a la investigación disminuyó significativamente. Fulkerson luchó por la preservación de la cultura y la integridad del Departamento, pero finalmente se frustró en 1971, uniéndose a la facultad de la Universidad de Cornell.

 Su muerte
Fue diagnosticado con la enfermedad de Crohn poco después de su llegada a Cornell y solo pudo enseñar durante cinco años antes de su fallecimiento prematuro.

 Reconomientos
Por sus contribuciones seminales, Fulkerson recibió el Premio Lester R. Ford (nombrado así por el padre de su amigo cercano y colaborador frecuente) por la Asociación Matemática de América (MAA). MAA y la Sociedad de Programación Matemática establecieron conjuntamente el Premio D. R. Fulkerson en Matemáticas Discretas 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.

Bibliografía
Bland R. G. & Orlin J. B. (2005) IFORS' Operational Research Hall of Fame Delbert Ray Fulkerson. International Transactions in Operational Research, 12(3): 367-372. (https://www.informs.org/Explore/History-of-O.R.-Excellence/Biographical-Profiles/Fulkerson-D.-Ray) 
Cornell University Operations Research and Information Engineering. Colloquia, Lectures, and Seminars: D. R. Fulkerson. Accessed April 8, 2015. (https://www.orie.cornell.edu/news/seminars/fulkerson-bio.cfm)
Chvatal V. (1976) D. Ray Fulkerson's Contributions to Operations Research. Mathematics of Operations Research, 1(4): 311-320. (https://pubsonline.informs.org/doi/abs/10.1287/moor.1.4.311)
Pulido, R. (2016). Ilustración de Biografía:Delbert Ray Fulkerson. [Figura]. Recuperado de https://mrjodame.wordpress.com/2016/02/26/biografia-delbert-ray-fulkenson/

Etiquetas:

Comentarios

Publicar un comentario

Entradas más populares de este blog

Distribución Beta

Conocimientos previos: Aproximación de la distribución Binomial a la Normal. Es una distribución continua definida por dos parámetros, puede adoptar diferentes formas dependiendo de los valores de los parámetros. La distribución beta se usa para variables aleatorias entre 0 y 1. Suele utilizarse para modelar la distribución de datos estadísticos de orden (por ejemplo, el estadístico de orden k ésimo  de una muestra de variables n uniformes (0, 1) tiene una distribución beta (k, n + 1 – k)) y para modelar eventos que se definen por mínimos y máximos.   La escala de la distribución beta suele modificarse para modelar tiempo, desde el inicio hasta la culminación de una tarea. La distribución beta también se usa en estadísticas bayesianas, las cuáles   requieren de la formulación de un conjunto de distribuciones previas para los parámetros desconocidos, es decir;  distribución de valores previos de una probabilidad binomial. Su fórmula es  Distribución uniforme Cuando amba
Publicar un comentario
Leer más

William R. Vogel

(1941 - 2010) Trayectoria académica Hijo de Roy y Minnie  Vogel . Vivió sus primeros años en una granja al oeste de Iowa,  en 1959  egresó como alumno destacado para  asistir a AIB durante un año. Tiempo después prestó sus servicios a la Reserva del Ejército por seis años.  Se trasladó a Storm Lake en 1964, donde trabajó en el banco de la cuidad y contrajo matrimonio con Karaan Vogel, sin embargo un año después volvería a cambiarse de residencia a Des Moines, donde trabajó en Northwestern Bell / Qwest durante 25 años, como Director Financiero y 12 años como analista de telecomunicaciones. Después de su retiro a los 62 años. Método de Vogel Hizo grandes aportaciones a la rama de Optimización.  Propuso el método que lleva su nombre, un método heurístico  que sirve para obtener una mejor solución óptima para el problema de transporte.  El cual consta de evaluar renglones y columnas con una penalización igual a la diferencia entre los dos costos más pequeños en el renglón. 
Publicar un comentario
Leer más

Robert W.Floyd

Científico e informático estadounidense (19 36 - 2 001). Egresado de la Universidad de Chicago en 1953 a los 17 años y como Físico en 1958. Operador de computadoras en los años 60, publicó sus primeros artículos los cuales fueron de gran influencia y fue nombrado profesor asociado en la Universidad de Carnegie Mellon. Seis años más tarde fue nombrado profesor en la Universidad de Stanford. Entre sus contribuciones se encuentran el diseño y análisis de algoritmos eficientes para encontrar el camino más corto en un grafo para el problema de reconocimiento de frases, pero probablemente su logro más importante fue el ser pionero, con su artículo de 1967 " Assigning Meanings to Programs" , en el área de verificación de programas utilizando aserciones lógicas, donde aparece la importante noción de invariante, esencial para demostrar propiedades de programas iterativos. Cuando se retiró en 1994, él y Richard Biegel publicaron un libro El lenguaje de las máquinas: introd
Publicar un comentario
Leer más