Ralph E. Gomory

Ralph E. Gomory
Name	Ralph E. Gomory
Birth date	07 May 1929
Birth place	Brooklyn, New York City, United States
Fields	Mathematics, Operations research, Computer science
Workplaces	IBM, Harvard University, Alfred P. Sloan Foundation
Alma mater	Williams College (B.A.), Princeton University (Ph.D.)
Doctoral advisor	Solomon Lefschetz
Known for	Integer programming, Cutting-plane method, Gomory's theorem
Awards	John von Neumann Theory Prize (1984), National Medal of Science (1988), Harvey Prize (1990), Kyoto Prize (2003)

Ralph E. Gomory is an American mathematician and computer scientist renowned for his foundational work in integer programming and the invention of the cutting-plane method. His distinguished career spans leadership roles in industrial research at IBM, where he served as Director of Research and Senior Vice President for Science and Technology, and significant contributions to academia and science policy. Gomory's research has profoundly influenced the fields of operations research, combinatorial optimization, and management science, earning him prestigious accolades including the National Medal of Science and the Kyoto Prize.

Early life and education

Ralph Edward Gomory was born in Brooklyn, New York City, to a family with a strong academic background. He demonstrated an early aptitude for mathematics and pursued his undergraduate studies at Williams College, where he earned a Bachelor of Arts degree in 1950. Gomory then enrolled at Princeton University for graduate work, completing his Ph.D. in mathematics in 1954 under the supervision of the prominent topologist Solomon Lefschetz. His doctoral dissertation focused on topics in algebraic topology, a field quite distinct from the applied mathematics that would later define his career.

Career at IBM and the U.S. Navy

Following his graduation from Princeton University, Gomory served as an officer in the United States Navy, applying his mathematical skills to naval operations. He joined the Thomas J. Watson Research Center of International Business Machines (IBM) in 1959, marking the beginning of a transformative three-decade tenure. Gomory quickly rose through the ranks, becoming the Director of the IBM Research division in 1965 and later serving as the corporation's Senior Vice President for Science and Technology. During his leadership, IBM Research made seminal advances in areas like computer architecture, materials science, and theoretical computer science.

Contributions to integer programming and cutting-plane method

Gomory's most celebrated scientific achievement is his pioneering work in integer programming, a subfield of mathematical optimization where solutions must be whole numbers. In 1958, while at IBM, he developed the revolutionary cutting-plane method, specifically the Gomory cut, which provided the first finite algorithm for solving general integer programming problems. This breakthrough, formalized in his famous 1960 paper in the journal *Operations Research*, laid the groundwork for the entire field. His related discoveries, such as Gomory's theorem on group problems and the Gomory–Hu tree in network flow theory, have become cornerstones of combinatorial optimization and algorithm design.

Academic and later career

After retiring from IBM in 1989, Gomory embarked on a distinguished academic career, joining the faculty of the Harvard Business School as a research professor. He shifted his focus to the study of economics and global trade, analyzing issues of technology, productivity, and national competitiveness. From 1989 to 2007, he served as the President of the Alfred P. Sloan Foundation, a philanthropic organization dedicated to supporting original research in science, technology, and economic performance. In this role, he significantly influenced the direction of scientific funding in the United States.

Awards and honors

Gomory has received numerous major awards recognizing his profound impact on science and industry. He was awarded the John von Neumann Theory Prize in 1984 by the Institute for Operations Research and the Management Sciences (INFORMS). In 1988, President Ronald Reagan presented him with the National Medal of Science. Further honors include the Harvey Prize from the Technion – Israel Institute of Technology in 1990, the 1993 IEEE Fellow recognition, and the 2003 Kyoto Prize in Basic Sciences. He is a member of both the National Academy of Sciences and the National Academy of Engineering.

Personal life

Ralph Gomory is married to Jean Gomory, and the couple has two children. He maintains an active intellectual life, continuing to publish and lecture on topics ranging from applied mathematics to economic policy. His long-standing association with institutions like Princeton University and the American Academy of Arts and Sciences reflects his enduring commitment to the advancement of scientific knowledge and its application to societal challenges.

Category:American mathematicians Category:Operations researchers Category:National Medal of Science laureates