D. R. FULKERSON (1924-1976)
Nació el 14 de agosto de 1924
Murió el10 de enero de 1976
Ray Fulkerson
creció durante la Gran Depresión en un pequeño pueblo en el sur de Illinois. Sus estudios de
pregrado en la Universidad del
Sur de Illinois fueron interrumpidos por el servicio militar durante la Segunda Guerra Mundial. Después de la guerra regresó a completar sus estudios en el SIU y se graduó de estudio en matemáticas en la Universidad
de Wisconsin. En 1951,
tras la finalización de su doctorado,
Ray se unió al departamento de
matemáticas de la Corporación Rand.
Allí, comenzó una carrera ilustre
de la investigación y la erudición.
Ray dejó Rand
en 1971 y llegó a Cornell como profesor Maxwell
Upson de Ingeniería. Permaneció en Cornell hasta
su muerte en 1976.
El primero de tres
artículos publicados por Ray ya
estableció su importancia en el creciente campo de la investigación de operaciones.
El primer documento, con
George Dantzig, resolvió
un problema de programación de buques de carga, y todavía se cita comúnmente
en los cursos de pregrado y postgrado, como ejemplo de la aplicabilidad
de los modelos de red.
Su segundo
trabajo, con George Dantzig y
Johnson Selmer, fue un tour
de force computacional, dado el
estado primitivo de la informática en
la década de 1950. En este trabajo se
presentó planos de corte y las semillas de branch-and-bound, y los utilizó para resolver la optimalidad una ciudad
para el problema del agente viajero.
Toda la zona de la combinatoria poliédrica eventualmente emergió de este trabajo, y sentar las bases para el éxito de los enfoques computacionales para problemas de optimización de gran escala
en la que los valores de la solución
están obligados a ser números enteros (programación entera).
El tercer
documento, con LR Ford, Jr. fue el
primero de una larga colaboración
en el que Ford y Fulkerson
sentó las bases de la teoría de redes
de flujo. Un artículo
posterior con Ford introdujo por
primera vez la técnica de generación
de columnas, e inspiró el desarrollo
de la gran programación lineal.
A lo largo de su
carrera Ray continuó
haciendo contribuciones fundamentales en estas áreas, así como
en la teoría matroide, teoría de grafos, y las
matemáticas combinatorias.
FUENTE.
AUTOR: Cornell University, School of Operations Research and Information
Engineering.
FECHA: 18 de Septiembre de 2012
