Sus contribuciones
fundamentales en la teoría de redes de flujo y análisis combinatorio han tenido
y continuarán tener un impacto importante y duradero en el campo.
Nacido en Tamms, Illinois,
Ray era el tercero de seis hijos de Elbert Fulkerson y Emma. Elbert Fulkerson.
En septiembre de 1941 Ray
inscritos en Southern Illinois University. Sus estudios fueron interrumpidos
por la Segunda Guerra Mundial, y en enero de 1942 se unió a los EE.UU. Cuerpo
Aéreo del Ejército, donde recibió formación como meteorólogo. En junio de 1946recibió
un
En 1954 a los primeros rayos
de dos artículos publicados: el primero escrito con Dantzig resuelto el
problema de encontrar el menor número de buques tanque requeridos para cumplir
un horario fijo, y la segunda, con Dantzig y el Dr. Selmer Johnson, resolvió un
cuarenta y nueve de la ciudad, "viajante" problema, el último documento
mención honorífica por recibido el Premio 1954 Lanchester dado por la Sociedad
de Investigación de Operaciones de América(ORSA). La interacción entre
Fulkerson, Dantzig, y más tarde el Dr. Lester R. Ford, Jr., dio lugar a algunas
fundamental contribuciones a la programación matemática. En 1956 se desarrolló
un algoritmo primal-dual para resolver lineal programas, y más tarde el trabajo
de Ford-Fulkerson de la técnica de generación de columnas para el flujo
multiservicio Dantzig problemas llevaron a formular el principio de
descomposición de programación lineal. El célebre libro FordFulkerson sobre
Flujos en Redes, que apareció en 1962, fue el resultado de su colaboración
anterior, mientras que Ford estaba en Rand, en un proyecto para evaluar la
capacidad de la red ferroviaria de Europa del Este. El original problema se
resuelve había sido formulado como una participación de los flujos de la red.
El libro contiene la investigación básica que extendido y generalizado su
trabajo anterior sobre este problema y es considerado el clásico en el campo, Después
de la publicación de flujos en redes, la investigación de Ray tomó un giro
hacia lo puro. Él escribió más sobre "Gráficos"
y menos en "redes" y comenzó a trabajar en la teoría de los sistemas
generales de matroide y bloqueo, una abstracción
de las nociones duales de los flujos y los recortes en una red. Esto lo llevó a
desarrollar la teoría de los pares de bloqueo de poliedros que sirvió para
unificar una serie de resultados matemáticos que implican phenomona discreto y,
más tarde, la concepto y la teoría de poliedros antibloqueo.
REFERENCIAS:
LouisJ.Billera,WilliamF.Lucas,RobertE.Bechhofer.Delbert Ray Fulkerson. Cornell University Faculty Memorial Statement . Disponible en: http://ecommons.library.cornell.edu/bitstream/1813/17887/2/Fulkerson_Delbert_Ray_1976.pdf
No hay comentarios:
Publicar un comentario