Lester Randolph Ford Jr.
Fecha de nacimiento:
El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicó un informe técnico en 1954 y en un diario en 1956, estableció el máximo de flujo min de corte teorema .
Junto con Richard E. Bellman (26 de agosto 1920 – 19 marzo de 1984) desarrollaron el algoritmo de 'corrección de etiquetas' que calcula el camino más corto en un digrafo ponderado (donde incluso y a diferencia de Dijkstra, los pesos de los arcos pueden ser negativos).
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.
Delbert Ray Fulkerson
23 de septiembre 1927, Houston
Nacionalidad:
Americana
Especialidad:
Mátematico- Flujo de red
El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicó 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.
Fecha de nacimiento:
14-Agosto-1924
Fecha de fallecimiento:
10-Enero-1976
Especialidad:
Matemático
Nacionalidad:
Americana
Fulkerson recibió su Ph.D. en la Universidad de Wisconsin-Madison en 1951. En 1956, su importante artículo científico fue publicado.
Desde 1979, laSociedad de Programación Matemática (MPS) y la American Mathematical Society (AMS) otorgan cada tres años el Premio Fulkerson, para aquellos matemáticos que hayan creado artículos importantes en el área de la matemática discreta.
Referencias:
No hay comentarios:
Publicar un comentario