38

RALPH E. GOMORY
ELLIS L. JOHNSON
Observadores de las operaciones research (OR) en la
dcada de 1950 se enfrentaron con un curioso fenmeno:
mientras que fue establecido en algunos departamentos de
ingeniera industrial y algunas escuelas de negocio, contina a
ser ignorada por el maestrean, cientficamente orientada al
departamento, especialmente los departamentos de
matemticas. Esto pareca extrao como OR descansa
pesadamente sobre aspectos de las matemticas tericas y
aplicadas. Esto explica cmo, en esos das, Ralph Gomory, un
estudiante con ambos un B.A. (Williams College, 1950) y pH.d.
(Universidad de Princeton, 1954) en matemticas, podra dejar
el ambiente acadmico sin jams escuchar de o. Pronto
despus, sin embargo, l fue introducido a o mientras que en el
servicio naval con la oficina de investigacin Naval (ONR).
Despus trabaj para la divisin de investigacin de IBM, a las
posiciones de Director de investigacin y Vicepresidente de
ciencia y tecnologa.

Ralph es reconocido por varias contribuciones

fundamentales a o, especialmente en el desarrollo de la terica
y computacional avanza en entero (IP) de programacin y el
desarrollo de una manera eficiente de resolver al general
problema de corte-accin. Para esta ltima obra, recibi los
1963 investigacin de operaciones la sociedad de Amrica
(ORSA) Premio Lanchester (conjunta con Paul Gilmore). Su
total contribucin a o fue reconocido por su ser galardonado con
el Premio de teora John von Neumann de ORSA el Instituto de
Ciencias y administrativas (1984). Recibi la medalla Nacional
de Ciencias de Estados Unidos en 1988 por sus contribuciones
cientficas y gestin de organizaciones de investigacin. Es
miembro de la Academia Nacional de Ciencias y la Academia
Nacional de ingeniera.
 permanente de aprendizaje.
I: DE LA Pasaban sus veranos en la
TRANSFORMACIN DE costa de Long Island, y vela se
LA FSICA A LAS convirti en un pasatiempo
MATEMTICAS favorito. En la edad de 14 aos,
ingres en la escuela de
George, un colegio cuquero en
Bucks County, Pennsylvania,
donde l atendi a high School
secundaria y destacado en
fsica. Ftbol y tenis fueron su
deporte principal, y toc para su
high School secundaria y
equipos universitarios.

Su amor por la fsica vino

de sus explican fenmenos
naturales observables. Su
Ralph Gomory naci comprensin de las
el 07 de mayo de 1929 en matemticas, sin embargo,
la ciudad de Nueva York y rezagado un poco. No fue hasta
creci en Brooklyn Heights, tarde en la escuela secundaria
un barrio de clase media que su utilidad comenz a
del municipio de la ciudad amanecer en l con la lectura
de Brooklyn a Manhattan del libro qu es matemticas?
desde su ubicacin a lo (Courant y Robbins 1941). Casi
largo del ro del este. Su al mismo tiempo, l vio que eso
padre, Andrew Gomory, trigonometra podra utilizarse
naci en Szeged, Hungra para ayudar a entender el
y trabaj en la banca ngulo de virar su velero. A
internacional. Su madre pesar de este mayor
Marian (Schellenberg) apreciacin, sus puntuaciones
naci en Brooklyn; l tiene de la prueba de aptitud en
un ms viejo hermano matemticas no se
Paul. A pesar de crecer en corresponda con sus otra
la gran depresin y manera uniformemente altas
segunda guerra mundial puntuaciones; aconsejaron
(WWII), Ralph disfrutaron contra especializndose en
de una infancia cmoda y fsica en la Universidad debido
asisti a la escuela privada a su menos brillantes
de Woodward en Brooklyn puntuaciones en matemticas,
hasta el noveno grado. La a pesar de excelentes
escuela de Woodward calificaciones en ambas
inculc Ralph un amor materias.
 Ralph entr en Despus del verano en el
Universidad de Williams en Williams College, pas un
1946 e importante en la matemticas estudio de ao en
fsica. Como sus clases se la Universidad de Cambridge,
movi en fsica atmica, se Inglaterra. Esta oportunidad
convirti en menos vino a travs de una invitacin
interesado. Al mismo de College de Londres el rector
tiempo, un profesor de del King, un amigo de la familia.
matemticas, Donald Durante ese ao, Solomon
Richmond, ayud a Lefschetz, jefe del
estimular en l un mayor Departamento de matemticas
inters y comprensin de de la Universidad de Princeton,
las matemticas. invit a Ralph a Princeton para
estudiar su doctorado En
Ralph lleg a creer aquellos das, una simple
que las matemticas invitacin y aceptacin podran
podran modelo y explicar constituir el proceso de
una gran variedad de admisin Ralph lleg a
fenmenos. Su pasin por Princeton en el otoo de 1951.
estudiar fsica fue Complet su licenciatura en 3
sustituida por una pasin aos, escribiendo una tesis
similar para las sobre ecuaciones diferenciales
matemticas. Su tesis se no lineales '' puntos crticos
basaron en el libro '' el en el infinito y oscilaciones
latido del corazn forzadas '' con Lefschetz
considerado como una como su asesor. Ralph
oscilacin de relajacin y publicado tres artculos de o
un modelo elctrico del relacionados con la tesis
corazn '' (B. van der Pol y doctoral (Gomory 1955, 1956;
J. van der Mark 1928) y su Gomory y Haas 1955).
nueva comprensin de la Despus de recibir su
energa, amplitud y pH.d., Ralph se ofrecieron y
aplicabilidad de modelos sirvi como oficial en la marina
matemticos. Tras de Estados Unidos a partir la
graduarse en 1950 con una 1954 a 1957. l haba sido en
licenciatura en su adolescencia durante WWII
matemticas, Ralph pas y, por consiguiente, demasiado
el verano trabajando con joven para alistarse en el
Don Richmond y ejrcito. Sin embargo, l se
produjeron un documento qued con un amor toda la vida
basado en la tesis de Ralph del pas y sentido del deber.
(Gomory y Richmond Voluntariado para el servicio
1951).
militar fue un acto natural modo de preparacin, l tom
para l. un curso de noche o de Alan
Goldman, un matemtico que
TRANSFORMACIN II: haba adquirido un fondo o en
DE LAS MATEMTICAS una ocurrencia rara en aquel
A LA INVESTIGACIN momento. Alan recibi
DE OPERACIONES recientemente su doctorado de
Princeton; el curso present a
Despus de un curso
Ralph el nuevo tema de
de 4 meses en la escuela
programacin lineal (LP). Por lo
de aspirantes a oficial de la
tanto, objetivo de la carrera de
armada en Newport,
Ralph cambi de trabajo en el
Rhode Island, tour principal
mbito acadmico para
de Ralph del deber estaba
convertirse en un practicante de
en Washington, DC, donde
o.
se le asign a la rama de la
fsica de la ONR en 1955
Sin embargo, su plan fue
temprano. Pronto
interrumpido por una atractiva
descubri el grupo de
oferta de la Universidad de
investigacin de
Princeton. Fue nombrado a
operaciones (ORG) por el
profesor Higgins en
pasillo y comenz a pasar
matemticas y profesor
su tiempo libre con su
asistente de matemticas en la
personal de investigacin.
Universidad de Princeton,
Ralph de atraccin o fue
donde l permaneca a partir la
una continuacin del
1957 a 1959. La marina de
atractivo de poder
guerra lo mantuvo como
desarrollar modelos de una
consultor y Ralph hizo viajes
gran variedad de
mensuales a Washington para
fenmenos y el uso de las
trabajar en problemas de la
matemticas para
marina de guerra. El personal
entender los fenmenos
de la ORG se quej soluciones
mejor o tratarse de una
LP prescribiendo nmeros
zona en la que tales
fraccionarios de variables como
modelos ayudar a
portaaviones. Ralph se propuso
resolver una amplia
para combinar ecuaciones
variedad de toma de
diofnticas con LP para
decisiones situaciones.
deshacerse de tales
Esta exposicin fue una de
respuestas. Cuando que result
las principales razones por
difcil, l comenz su trabajo
qu Ralph transfiere sus
sobre mtodos de plano de
intereses cientficos a o. A
corte. Empez mirando
soluciones LP y retablos de
LP y se dio cuenta de que
l podra encontrar [trabajando en resolver problemas
soluciones ptimas por
diversos medios. Un
problema de IP maximizar
el problema primero es
relajado por suponiendo
que todas las variables son
continuas, rindiendo as un
problema de maximizacin
estndar de LP.
Una observacin
clave fue eso si la
FRACTIONAL CUTS AND
TINGLING TOES
La tarde del octavo da de esta
enteros] haba agotado ideas. Sin
embargo an crea que, si tuviera que, de
una manera u otra, siempre sera capaz
de obtener en respuesta a cualquier
particular ejemplo numrico entero. En
ese momento me dije, supongamos que
realmente tena que resolver algn
problema particular y obtener la respuesta
por cualquier medio, lo que sera la
primera cosa que usted hara? La
respuesta inmediata fue que como primer
paso resolvera el problema
(maximizacin) de programacin lineal y,
si la respuesta result para ser 7,
entonces por lo menos sabra que el
nmero entero mximo no podra ser ms
de 7. No bien haba me hizo esta
observacin evidente a m mismo que
senta un hormigueo sbito en dos de mis
dedos del pie izquierdos y con gran
entusiasmo se dio cuenta de que slo
haba hecho algo diferente y algo que no
era parte del clsico anlisis de
Diophantine. Cmo haba logrado
concluir, casi sin pensar, que, si la
respuesta del LP fue 7, la respuesta
entero fue en ms 7?'' (Gomory 2002, 78).
objetivo tena coeficientes del nmero entero y el valor mximo
de la solucin de LP fraccionario, entonces la funcin objetivo
de la solucin IP no podra ser mayor que el valor redondeado
de abajo del continuo problema de LP. Ralph se movi a mirar
otras filas del cuadro de ms oportunidades para hacer un
redondeo similar. Estudiar los enteros y fraccionarios partes de
los coeficientes del cuadro, incluyendo los lados derechos de
las ecuaciones, condujo a la formalizacin de su famoso mtodo
de plano de corte fraccional para solucionar problemas de IP.
Ralph demostr cmo agregar sistemticamente nuevas
desigualdades (cortes) al problema de LP que corte soluciones
no entero y, ms importante, le dio una finitud prueba del
algoritmo de plano de corte (Gomory 1958, 1960, 1963).
El primer anuncio pblico de la investigacin IP de Ralph, que calific el
mtodo de las formas de nmero entero, era una descripcin breve en el
boletn de la sociedad matemtica americana (Gomory 1958). Primer
programa de computadora de Ralph del algoritmo fue escrita Burroughs
E101 de Princeton, un equipo de basado en el pinboard en pequea escala,
en la que fue capaz de resolver problemas con algunas variables (cuatro a
cinco). Basado en su trabajo, Ralph fue invitado a pasar el verano de 1958
en la RAND Corporation, una organizacin de investigacin patrocinados por
los E.E.U.U. fuerza area en Santa Mnica, California. All, Ralph
programado el algoritmo usando FORTRAN, un lenguaje de programacin
relativamente nuevo; l fue capaz de resolver problemas variable de 10 a 15
en una computadora IBM 704. Pronto descubri que aunque la mayora
pequeos problemas solucionan rpidamente, algunos funcionaron en y en.
Al principio pens esto fue debido a un error en su programa. Pero, como
pas el tiempo, descubri que es una caracterstica de algunos problemas
IP.
Desde la dcada de 1950 finales de la dcada de 1960, RAND fue un
importante centro para el desarrollo de metodologas, programas de
computadora y aplicaciones de la o. Su personal permanente haba incluido
Richard Bellman, George Dantzig, Rayo Fulkerson, Harry Markowitz, William
Orchard-Hays, Herbert Scarf, Lloyd Shapley y Philip Wolfe. Un resultado
importante de personal de visita breve verano de Ralph era sus amigos se
convierten con este grupo de investigadores destacados, especialmente con
Phil Wolfe, que fue especialmente til en la fabricacin de verano Ralph
productiva. Un resultado ms amplio de su visita fue que RAND de verano
se convirti en el centro de un rea nueva y sumamente importante de OR:
clculo de soluciones de enteros programas de LP.
En Princeton, Ralph colabor con economa Baumol profesor
William (Bill) en el primer papel enlace entero programas y precios, es
decir, '' precios duales y su relacin con los rendimientos marginales
de escasos recursos indivisibles y su eficiente asignacin '' (Gomory
y Baumol 1960, 521). Su colaboracin sera renovada aos despus
de que ambos tenan, en algn sentido, retirado. Por una extraa
coincidencia, sus precios
artculo fue publicado
en el mismo nmero
de la revista
Econometrica que EN LA SOLUCIN DE PROBLEMAS DE
tambin contena un IP
papel por tierra y Doig A su vuelta a Princeton, Ralph se
familiariz con el profesor Albert W. Tucker,
(1960) que se el nuevo Presidente del Departamento de
describe un mtodo matemticas y lder de un grupo que trabaja
alternativo para la en teora de juegos y programacin
matemtica. El grupo incluy Harold Kuhn,
solucin de problemas David Gale y Martin Beale, quien estaba de
de IP; su trabajo inici visita de Inglaterra. Al Martin, quien estuvo
a cargo de la organizacin de seminarios
el desarrollo de los para el grupo, pregunta Ralph hablar y
mtodos eficaces muy Ralph respondi que '' estara encantado de
dar una charla en la resolucin de
computacionales de programas lineales en enteros '', exclam
rama y lmite. Martin '' pero eso es imposible '' (Gomory
2002, 79).

INVESTIGACIN Y EL HOMBRE ORGANIZACIN: IBM

RESEARCH Y LA FUNDACIN SLOAN
En el verano de 1959, Ralph dej Princeton y se uni a la
divisin de investigacin de IBM, alturas de Yorktown, Nueva
York. [l haba sido reclutado por Herman H. Goldstine, director
fundador del Departamento de Ciencias Matemticas de IBM y
Emanuel R. Piore, el primer director de IBM Research (Goldstine
1987)]. En IBM, intereses de investigacin y los logros de Ralph
florecieron. Public ms de 20 artculos en el perodo 1960-1966
con nueve autores Michel Balinski y asociados de investigacin
de IBM Alan Hoffman, Paul Gilmore y T.C. Hu. Estos papeles
fuertes contribuciones a la resolucin de algunos de los
problemas ms importantes o en y matemticas: mochila,
viajante, accin de corte, flujos de la red (Gomory y Hu 1961,
1962), lgebra lineal, la secuencia de la mquina, tamaos de
lote y inventarios y, por supuesto, LP (Gomory y temida 1963) e
IP (Gomory y Hoffman 1963). En 1964, Ralph fue nombrado
Becario de IBM (becarios se conceden una amplia esfera de la
independencia en la bsqueda de su investigacin); en el ao
siguiente se convirti en matemtica Departamento de Director
de IBM de Ciencias.
 Durante la dcada de 1960, Ralph y Paul Gilmore ha
colaborado en varias reas importantes de aplicacin, en
particular el problema de la corte-accin, es decir, el corte de
material para satisfacer teniendo en cuenta requerimientos de
orden y tamao (Gilmore y Gomory 1961, 1963). Para entender
la fabricacin relacionados con programacin y procesos de
corte, visitaron las fbricas de acero, plantas de vidrio, y
molinos de papel, finalmente concentrarse en el problema de la
prdida de ajuste de molinos de papel. El problema surge
cuando una fbrica de papel debe establecer cuchillas para
cortar un rollo grande de tamao estndar de papel en una
mezcla de ms pequeos tamao rollos necesarios para cumplir
con pedidos de los clientes. Puesto que no puede utilizar una
combinacin (un ajuste de las cuchillas) de rodillos ms
pequeos todo el rollo ms grande, el objetivo es seleccionar
combinaciones que producen los rollos a la orden, mientras que
minimiza el total de partes de los ms grandes rollos, la prdida
de ajuste. La situacin puede ser formulada como un problema
IP, una complejidad que se agrava an ms debido al gran
nmero de combinaciones posibles, las variables de decisin
entero especifican cuntas veces cada combinacin debe ser
utilizado para producir el conjunto especificado de rollos de
ordenado.
Haciendo caso omiso de las restricciones de enteros, se
pueden modelar problemas de trim-prdida de un molino como
un problema de LP standard. Sin embargo, debido a su gran
tamao, indicando el problema explcitamente en la habitual fila
y columna (matriz) es computacionalmente complejo y difcil.
Ralph y Paul desarrollaron un procedimiento novedoso de
generacin de columna que identifica una posible combinacin
a utilizar para resolver un problema de lado en forma de un
problema de la mochila; las soluciones de mochila sucesivos
problemas son uno a la vez introducen en la solucin de LP
hasta alcanza la optimalidad (o una regla de parada). Los
valores no enteros resultantes de las combinaciones se pueden
fcilmente convertir a enteros por redondeo simple,
generalmente sin mucho de un aumento en el valor de la
prdida de ajuste. [El primer LP el problema bsico de la prdida
de ajuste para el corte de rollos de papel de peridico es por
Paull (1956).]

A finales de 1960, Ralph introdujo el problema del grupo

que proviene de una relajacin de las condiciones de enteros de
un problema IP, esquina estudiado poliedros asociados con el
problema del grupo (Gomory 1965, 1967, 1969) y desarrollaron
la Teora asinttica y subadditive funciones de IP (Gomory y
Johnson 1973; Johnson, 1974). Esta lnea de investigacin fue
tal vez su trabajo matemtico ms satisfactorio y sigue siendo
un rea activa. Como Ralph seal, '' esto dio lugar a la teora
de la programacin entera asinttica y el descubrimiento de los
poliedros de la esquina, que considero mi mejor trabajo en el
campo de la programacin de nmero entero '' (Gomory 2002,
80).
Ralph sirvi como matemtica Departamento Director de
IBM de la investigacin de Ciencias en 1965, 1967 y 1968-1970
durante un perodo importante de su crecimiento y evolucin.
Este perodo consider el principio de trabajo de Shmuel
Winograd en complejidad de los clculos y el diseo de
algoritmos eficientes, especialmente rpidos algoritmos para la
aritmtica y la investigacin de la geometra de fractal de Benoit
Mandelbrot, quien fund el campo.
 KNOCKING ON SIMPOSIO INTERNACIONAL SOBRE
DOORS PROGRAMACIN MATEMTICA,
Mientras que Ralph era ATLANTA, GEORGIA, 2000
Director de Ciencias
Matemticas, IBM, en 1969,
fue a travs del proceso de
software de aplicaciones de
separacin que se
proporciona gratuitamente
como parte del precio de
compra de un ordenador.
Ralph tena la idea de que el
Departamento de Ciencias de
la matemtica podra ser til a
algunos de los grupos de
desarrollo de software de Ralph Gomory and Ellis Johnson
aplicaciones. (Durante este
tiempo yo era un miembro del
personal de investigacin y
tuvo la oportunidad de trabajar
con Ralph). Le pregunt
me, joven, alto y geek, salir y reunirse con los grupos de las principales
aplicaciones de distintos sectores. En la mayora de los casos, fui recibido
amablemente por un administrador normalmente desconcertado que
escuch que fuimos y lo que hacemos. Fue la nica conexin que llev a la
colaboracin con el grupo de desarrollo de sistema de programacin
matemtico de IBM, y Phil Wolfe (entonces un miembro de nuestro grupo)
ya haba hecho esa conexin. Lo que fue sorprendente para m fue que
Ralph ya tena la visin de que la divisin de investigacin podra ser
mucho ms vital y til a IBM, y audaz, que me dio valor para llevar a cabo lo
que era de otra manera una tarea muy antinatural para m.

Primera asignacin corporativa de IBM de Ralph fue el

Comit tcnico empresarial a principios de 1970. Este
nombramiento se llev a otra fase de su carrera, convirtindose
en el alto ejecutivo tcnico en IBM. Tambin condujo a una
salida de investigacin enormemente disminuida. Sin embargo,
ms tarde tuvo xito en volver a una participacin ms activa en
OR y la economa. [l contribuy mucho a mi papel que
generalizado subadditive funciones en la lnea para el caso
multidimensional (Johnson 1974). En principios de 1971, sin
embargo, insisti en la eliminacin de s mismo como un autor
porque l estaba tan alejado de la participacin activa en la
investigacin. Con pesar que lo hice. Ms tarde, Ralph regres
a la zona.]
 Ralph se hizo Director de investigacin de IBM en 1970 con
la responsabilidad de la lnea de la divisin de investigacin.
Ocup ese cargo hasta 1986, convirtindose en un
Vicepresidente de IBM en 1973 y un Vicepresidente en 1985. En
1986, fue nombrado vicepresidente senior de IBM para la
ciencia y la tecnologa. Se jubil de IBM en 1989 a la edad de
jubilacin obligatorio
de 60 (para los ejecutivos de su nivel) y en el trabajo del
Presidente de la Fundacin Alfred P. Sloan.
La Fundacin Sloan fue fundada en 1934 por Alfred P. Sloan,
Jr., el Presidente de General Motors, para apoyar la
investigacin original y la educacin en ciencia, tecnologa,
ingeniera, matemticas y los resultados econmicos, adems
del estudio de las cuestiones nacionales. A Sloan, Ralph dirigi
los esfuerzos para proteger a la poblacin de la amenaza de
terrorismo biolgico, esta iniciativa fue comenzados dos aos
antes de los ataques del 9/11. Tambin inici el aprendizaje en
lnea de nivel universitario en 1991, cuando no hay acceso
pblico a Internet, la Fundacin ha alimentado el crecimiento
de aprendizaje en lnea a travs de los siguientes aos. Ralph
se retir de la Fundacin a finales de 2007, pero sigue activo
en la investigacin y servicio. Actualmente es profesor
investigador en la New York University Leonard N. Stern
School of Business. l tambin blogs en la Web The Huffington
Post.
En 1998, invit a Ralph para visitar el Instituto de
tecnologa de Georgia como una Edenfeld Ejecutivo en
residencia (haba ingres a la escuela de Ingeniera Industrial y
de sistemas en 1995). Ralph, como Presidente de la Fundacin
Sloan, miembro del directorio de varias corporaciones, miembro
del Consejo de asesores del Presidente de Estados Unidos en
ciencia y tecnologa (PCAST) y un retirado IBM primer
vicepresidente, estaba bien calificado como ejecutivo, pero mi
motivo para invitarlo era reiniciar la colaboracin en
investigacin. Hay dos lados a Ralph: en la investigacin que no
pueden igualar, pero lo entiendo bien y como lder en el mundo
empresarial y gubernamental que slo puedo contemplar con
asombro. En su visita, benefician de sus experiencias a travs
de una conferencia que dio en el proceso un esfuerzo de
investigacin corporativa producir positivo devuelve (Gomory
1987). Ms interesante para m, en una conferencia de
seminario, introdujo la idea de utilizar un experimento de tiro
(seleccin aleatoria) de los poliedros grupo de relajacin de un
problema IP. Un estudiante mo, Lisa Evans Miller, trabajaron
en esta aproximacin y se convirti en una parte importante de
su tesis. Ms tarde, otro estudiante, Brady Hunsaker, aconsej
conjuntamente por Craig Tovey y yo, llevado en este trabajo
como parte de su tesis doctoral. Mi objetivo de investigacin fue
exitosa: Ralph y colabor en tres artculos que aparecieron en
un volumen especial de programacin matemtica (Araoz et al.
2003; Gomory y Johnson 2003; Gomory et al. 2003).
 THE REAL-WORLD(?) OF THE ECONOMIST
Un rea importante de investigacin para Ralph durante su permanencia en
Sloan comenz cuando se encontr y fue profundamente perplejo por la visin
de los economistas que cualquier comercio global era bueno para ambos pases.
l primero aprendi de esta visin mientras que en un viaje PCAST para reunirse
con ejecutivos de la compaas de fabricacin de chips de computadoras en
California. Los economistas de PCAST parecan sentir que perder produccin
de chips de computadora podra ser compuesto por producir ms papas fritas
(Gomory 1993). Ralph estaba realmente perplejo por este punto de vista y se
reuni con sus amigos de economista, pauelo de hierbas y William Baumol, a
ver si tenan una explicacin. As, l aprendi sobre el modelo de Ricardo de la
produccin y el comercio. Este modelo asume que la unidad incrementos de
costos de produccin como aumentos del nivel de produccin, tal vez un modelo
desarrollado para la produccin agrcola pero no adecuado para, digamos,
fabricacin de automviles. Ralph y Bill comenzaron a explorar un modelo que
asume un cargo fijo por entrada (construccin de una fbrica) y un coste lineal
despus de eso. Encontraron que hubo muchos equilibrios y definitivamente
hubo ganadores y perdedores. En trabajo posterior, encontraron fallas en las
conclusiones generalmente incluso cuando se elimina el cargo fijo. Este trabajo
tiene profundas implicaciones para la poltica gubernamental y corporativa y
desafa a la sabidura. En su combinacin de buenas matemticas, aplicaciones
al mundo real, implicaciones amplias y tomar en la sabidura convencional, su
trabajo con Bill ejemplifica Ralph en su mejor momento: brillante, valiente y
tenaz. Debido a la dificultad de publicar artculos que desafan la ortodoxia
aceptada, mucho de este trabajo slo aparece en su libro Comercio Global y los
intereses nacionales conflictivos (Gomory y Baumol, 2001):
En este libro de Ralph Gomory y William Baumol adaptar modelos de
comercio clsica a la economa mundial moderna. Comercio hoy es dominado
por productos manufacturados, tecnologa de rpido movimiento y grandes
empresas que se benefician de economas de escala. Esto es muy diferente del
mundo en gran parte agrcola en el cual se originaron las teoras clsicas.
Gomory y Baumol demuestran que los conflictos nuevos y significativos
resultantes del comercio internacional en las economas modernas.
Mejora de capacidades productivas de un pas a menudo es hoy alcanzable
slo a expensas del bienestar general de otro pas. Los autores describen
Cundo y por qu esto es as y por qu, en un ambiente moderno de libre
comercio, un pas podra tener una participacin vital en la competitividad de sus
industrias '' (MIT Press 2009).

HONORS AND AWARDS

Ralph ha servido en muchas capacidades en las

organizaciones acadmicas, industriales y gubernamentales. Es
miembro de la Academia Nacional de Ciencias, la Academia
Nacional de ingeniera y la sociedad filosfica americana, fue
elegido para servir en todos los tres consejos. Ha sido
galardonado con ocho ttulos honorficos y muchos premios:
1963 Premio Lanchester de la ORSA, conjunta con Paul
Gilmore, para su papel de accin de corte (Gilmore y Gomory
1963); 1984 von John Neumann teora Premio ORSA y el
Instituto de Ciencias de la administracin; Harry Goode
Memorial Award de la Federacin Americana de la informacin
 THE PERIPATETIC SPEAKER

(De izquierda a derecha) Richard (De izquierda a derecha) Richard

Larson, Harlan Cottle, Margaret
Crowder, Ralph Gomory y Richard Wright, Ralph Gomory y Saul Gass.
Rosenthal. Ralph era el distinguido Ralph fue ponente en el George B.
Dantzig
Profesor de IFORS en el International Conferencias conmemorativas en el
Washington, DC
Reunin de CORS e INFORMS, Banff, INFORMA la reunin nacional, 14 de
octubre,
Canad, 18 de mayo de 2004. 2008.

Transformacin de sociedades (1984); IEEE ingeniera

liderazgo Recognition Award (1988); Arturo M. Bueche
concesin de la Academia Nacional de ingeniera (1993);
Concesin de Heinz para la tecnologa, la economa y el empleo
(1998); Medalla de Madison de la Universidad de Princeton para
alumnos sobresalientes (1999); y la concesin de la beca de
Sheffield de la Facultad de ingeniera de la Universidad de Yale
(2000). Ralph recibi la medalla Nacional de ciencia, otorgado
por el Presidente Reagan en 15 de julio de 1988. Lee la cita: ''
por sus contribuciones cientficas a las matemticas de
optimizacin discreta y su influencia de largo alcance en el
procesamiento de la informacin; para llevar a una posicin de
liderazgo uno de los establecimientos de investigacin ms
importantes de la industria; y por sus contribuciones a la
empresa cientfica pblica y privada '' (nacional Science
Foundation 1988). Era 1989 Omega Rho o sociedad de Honor
distinguido Disertante en la reunin nacional informa de Nueva
York y la Federacin Internacional de sociedades de
investigacin operativa (IFORS) distinguido catedrtico de la
articulacin (sociedad canadiense de la investigacin operativa
CORS) e informa de reunin, Banff, Canad, mayo de 2004. l
hizo un miembro de Hall de la fama la IFORS en 2005 (Johnson
2005) y recibi el CORS Harold Larnder Prize en 2006.
REFERENCIAS

Araoz J, Evans L, Gomory RE, Johnson E (2003) Cyclic group

and knapsack facets. Math Program Ser B 96(2):377408
Courant R, Robbins H (1941) What is mathematics? Oxford
University Press, New York, NY
Gilmore P, Gomory RE (1961) A linear programming approach
to the cutting stock problempart I. Oper Res 9(6):849859
Gilmore P, Gomory RE (1963) A linear programming approach
to the cutting stock problempart II. Oper Res 11(6):863888
Goldstine H (1987) Reflections on the early days of the
department. IBM J Res Dev 31(2):154157
Gomory RE (1955) Trajectories tending to a critical point in 3-
Space. Ann Math Sec Ser 61(1):140153
Gomory RE (1956) Critical points at infinity and forced
oscillation. In: Lefschetz S (ed) Contributions to the theory of
nonlinear oscillations, Annals of Mathematics Studies, vol. 3.
No. 36, Princeton University Press, Princeton, NJ, pp 85126
Gomory RE (1958) Outline of an algorithm for integer solutions
to linear programs. Bull Am Math Soc 64(5):275278
Gomory RE (1960) Solving linear programming problems in
integers. Proc Symp Appl Math 10(July):211215
Gomory RE (1963) An algorithm for integer solutions to linear
programs. In: Graves R, Wolfe P (eds) Recent advances in
mathematical programming. McGraw-Hill, New York, NY, pp
269302
Gomory RE (1965) On the relation between integer and
noninteger solutions to linear programs. Proc Natl Acad Sci
53:260263
Gomory RE (1967) Faces of an integer polyhedron. Proc Natl
Acad Sci 57(1):1618 Gomory RE (1969) Some polyhedra
related to combinatorial problems. Linear
Algebra Appl 2(4):451558
Gomory RE (1987) Science in industry. IBM J Res Dev
31(2):151153
Gomory RE (1993) Let them eat chips. Bridge 23(4):1316
Gomory RE (2002) Early integer programming. Oper Res
50(1):7881
Gomory RE, Balinski M (1963) A mutual-primal-dual simplex
method. In: Graves R, Wolfe P (eds) Recent advances in
mathematical programming (Proceedings of the 1962
Symposium for Mathematical Programming), McGraw-Hill, New
York, NY, pp 1726 Gomory RE, Baumol W (1960) Integer
programming and pricing. Econometrica
28(3):521550
Gomory RE, Baumol W (2001) Global trade and conflicting
national interests. MIT Press, Cambridge, MA
Gomory RE, Haas F (1955) A study of trajectories which tend to
a limit cycle in three-space. Ann Math 62(1):152161
Gomory RE, Hoffman A (1963) On the convergence of an integer-programming
process. Nav Res Logistics Q 10(2):121123
Gomory RE, Hu T (1961) Multi-terminal network flows. J Soc Ind Appl Math
9(4):551570
Gomory RE, Hu T (1962) An application of generalized linear programming to
network flows. J Soc Indust Appl Math 10(2):260283
Gomory RE, Johnson E (1973) The group problems and subadditive functions. In:
Hu T, Robinson R (eds) Mathematical programming. Academic, New York, NY,
pp 157184
Gomory RE, Johnson E (2003) T-space and cutting planes. Math Program Ser B
96(2):341375
Gomory RE, Johnson E, Evans L (2003) Corner polyhedra and their connection
with cutting planes. Math Program Ser B 96(2):321339
Gomory RE, Richmond D (1951) Boundaries for the limit cycle of Van der Pols
equation. Q Appl Math 9(2):205209
Johnson E (1974) On the group problem for mixed integer programming. In:
Balinski ML (ed) Math Program Study 2:137179
Johnson E (2005) IFORS operational research hall of fame: Ralph E. Gomory. Int
Trans Oper Res 12(5):539543
Land A, Doig A (1960) An automatic method for solving discrete programming
problems. Econometrica 28(3):497520
MIT Press (2009) http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=
3682. Accessed 25 Jan 2009
National Science Foundation (1988) The Presidents National Medal of Science:
Recipient details. http://www.nsf.gov/od/nms/recip_details.cfm?recip_id=144.
Accessed 27 Jan 2009
Paull A (1956) A key to optimum newsprint production. Pulp Paper Mag Can
57(4):145150
Van der Pol B, van der Mark J (1928) The heartbeat considered as a relaxation
oscillation, and an electrical model of the heart. Lond Edin Dublin Phil Mag J
7(6):763765