Ford y Fulkernson
Lester Randolph Ford Jr. es un matemático americano, nació: 23 de Septiembre de 1927, de 84 años de edad, uno de los pioneros en el campo de la programación de flujos en grafos. Es el hijo de L.R. Ford Sr. (quién también es un matemático distinguido) y nació el 23 de septiembre de 1927,su madre Margarita E. John y esposa Janet Lux.
L. R. Ford Sr
es elogiado por su ejemplar trabajo en matemáticas al inventar una
interpretación geométrica absolutamente maravillosa de la serie de
Farey. También le acredita su trabajo 'Pointwise Discontinuous
Functions' que era la base de su trabajo para un grado de M.S. del
departamento de matemáticas en la universidad de Missouri-Colombia en
1912. Tal fue su contribución a las matemáticas, que en 1964 se
estableció el Lester R. Ford Award
para reconocer la contribución a las matemáticas de excelentes autores
matemáticos publicados en The American Mathematical Monthly o
Mathematics Magazine. Fue redactor de American Mathematical Monthly, de
1942-1946, y el presidente de Mathematical Association of America,
1947-1948. Ford Sr. y Ford Jr. son co-autores de Automorphic Functions cuál fue publicado cerca por McGraw-Hill en 1963.
Delbert Ray Fulkerson (14/08/1924 - 01/10/1976)
Fue
un matemático que co-desarrolló el algoritmo de Ford-Fulkerson, uno de
los más conocidos algoritmos para resolver el problema de flujo máximo
en redes .
Fulkerson
se crió en un pequeño pueblo del sur de Illinois y se convirtió en un
estudiante en la Southern Illinois University . Su carrera académica se
vio interrumpida por el servicio militar durante la Segunda Guerra
Mundial . Habiendo vuelto a completar sus estudios después de la guerra
pasó a hacer un doctorado en matemáticas en la Universidad de Wisconsin ,
bajo la supervisión de Ciro MacDuffee, un estudiante de LE Dickson .
Fulkerson
recibió su doctorado en la Universidad de Wisconsin-Madison en 1951.
Fue entonces con el departamento de matemáticas en la Rand Corporation
hasta 1971 cuando se trasladó a Cornell como el profesor Maxwell Upson de Ingeniería. Permaneció en Cornell hasta que se suicidó en 1976.
El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicado como un informe técnico en 1954 y en un diario en 1956, estableció el máximo de flujo min de corte teorema. La mayoría del trabajo de Ford lo
hizo en la colaboración con Fulkerson, al parecer los dos hacían una
buena asociación. Sin embargo, en 1956 presentó varios artículos
firmados por él sólo. Ha sido el autor de diversos algoritmos que se han
refinado con los años y que todavía se utilizan para solucionar la
mayoría de problemas de grafos.
FUENTES
-Lester R. Ford. Recuperado el 23 de Septiembre de 2012. Disponible en: http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_bellman_ford
-Fulkerson. Recuperado el 23 de Septiembre de 2012. Disponible en: http://en.wikipedia.org/wiki/D._R._Fulkerson
FUENTES
-Lester R. Ford. Recuperado el 23 de Septiembre de 2012. Disponible en: http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_bellman_ford
-Fulkerson. Recuperado el 23 de Septiembre de 2012. Disponible en: http://en.wikipedia.org/wiki/D._R._Fulkerson

No hay comentarios:
Publicar un comentario