This article was accepted into the corpus but its outbound wikilinks were never NER-processed — typical at the deepest BFS hop or when the run's entity cap was reached. No expansion funnel to show.
| R. E. Gomory | |
|---|---|
| Name | R. E. Gomory |
| Birth date | 1933 |
| Birth place | New York City |
| Nationality | United States |
| Fields | Mathematics, Operations research |
| Workplaces | Bell Labs, Princeton University, Rutgers University |
| Alma mater | Massachusetts Institute of Technology, Princeton University |
| Doctoral advisor | John Tukey |
R. E. Gomory
R. E. Gomory was an American mathematician and operations researcher known for foundational work in integer programming and combinatorial optimization. His career spanned institutions such as Bell Labs, Princeton University, and Rutgers University and intersected with developments at AT&T, AT&T Bell Laboratories, and collaborations with figures associated with Linear programming, George Dantzig, John von Neumann, and William Feller. Gomory's work influenced problems related to traveling salesman problem, cutting stock problem, and algorithmic theory connected to Karmarkar's algorithm and the influence of John Conway-era combinatorics.
Gomory was born in New York City and educated at Massachusetts Institute of Technology and Princeton University. At Princeton University he completed graduate study under John Tukey and interacted with contemporaries linked to Norbert Wiener, Claude Shannon, John von Neumann, and scholars at Institute for Advanced Study. His formative years overlapped with advances associated with World War II-era applied mathematics groups and postwar networks that included Paul Erdos, Andrey Kolmogorov, and Alan Turing.
Gomory joined Bell Labs where he worked alongside researchers at AT&T Bell Laboratories and maintained contacts with mathematicians from Princeton University and Rutgers University. He later held positions at Rutgers University and gave lectures at institutions such as Massachusetts Institute of Technology, Harvard University, and Stanford University. His professional network included collaborators and interlocutors associated with IBM, Bellcore, SIAM, American Mathematical Society, and researchers like George Dantzig, Jack Edmonds, and Richard Karp. He participated in conferences at INFORMS and engaged with applied projects linked to National Science Foundation and industry-sponsored research with ties to General Electric and General Motors.
Gomory developed seminal cutting-plane methods for integer programming and advanced theory related to mixed-integer programming, branch and bound, and cutting-plane families later related to work by Goffin, Balas, and Nemhauser and influenced algorithms used in Cplex and Gurobi solvers. His 1958 and 1963 results introduced Gomory cuts that connected to polyhedral theory as also studied by W. T. Tutte, H. W. Lenstra Jr., and R. M. Karp. These contributions related to combinatorial structures such as matroid theory from Hassler Whitney and complexity considerations informed by Stephen Cook and Richard Karp. Gomory's work influenced practical optimization problems including the traveling salesman problem, vehicle routing problem, and industrial formulations like the cutting stock problem addressed by A. Schrijver and E. L. Johnson.
Gomory authored papers in venues connected to Operations Research, Management Science, and journals associated with American Mathematical Society and SIAM Journal on Computing. His principal publications introduced Gomory fractional cuts and finite cutting-plane algorithms that were extended by researchers such as Ralph E. Gomory peers including Eugene L. Lawler, Michael Held, and Richard M. Karp. Subsequent theoretical developments drew on work by Dantzig, Tucker, and John von Neumann. Later writings addressed interfaces of optimization with industrial engineering applications and perspectives that resonated with efforts by Donald Knuth and Edsger Dijkstra on algorithmic efficiency.
Gomory received recognitions from professional bodies including INFORMS, American Mathematical Society, and Society for Industrial and Applied Mathematics. He was honored in contexts that involved prize committees alongside figures from National Academy of Sciences, National Academy of Engineering, and received fellowships and accolades similar to those awarded by MacArthur Foundation, Guggenheim Foundation, and national honors comparable to lifetime achievement awards given to peers like George Dantzig and Jack Edmonds. Conferences and symposia at Princeton University and Bell Labs celebrated his impact alongside honorees such as John Tukey and Norbert Wiener.
Gomory's personal connections linked him to academic communities at Princeton University, Rutgers University, and research labs like Bell Labs, where he influenced succeeding generations including students and collaborators associated with Avi Wigderson, Éva Tardos, and Leslie Valiant. His legacy endures through methods implemented in commercial optimization software and taught in courses at institutions such as Massachusetts Institute of Technology, Stanford University, and Harvard University, and through citations in textbooks by Rüdiger Köhler-style authors and compendia by M. Grötschel and László Lovász. He is remembered in memorial volumes and lecture series at organizations including SIAM and INFORMS.
Category:American mathematicians Category:Operational researchers