Ralph E. Gomory

  • Ellis L. Johnson
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 147)


Observers of operations research(OR) in the 1950s were faced with a curious phenomenon: While OR was established in some departments of industrial engineering and a few schools of business, it continued to be ignored by mainstream, scientifically oriented departments, especially mathematics departments. This seemed strange as OR rests heavily on aspects of both theoretical and applied mathematics. This explains how, in those days, Ralph Gomory, a student with both a B.A. (Williams College, 1950) and Ph.D. (Princeton University, 1954) in mathematics, could leave the academic environment without ever hearing of OR. Soon after, however, he was introduced to OR while on naval duty with the Office of Naval Research (ONR). He then worked for IBM’s Research Division, rising to the positions of Director of Research and Senior Vice-President for Science and Technology.


Integer Programming Problem Unit Production Cost Sloan Foundation Linear Programming Solution Williams College 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Aráoz J, Evans L, Gomory RE, Johnson E (2003) Cyclic group and knapsack facets. Math Program Ser B 96(2):377–408CrossRefGoogle Scholar
  2. Courant R, Robbins H (1941) What is mathematics? Oxford University Press, New York, NYGoogle Scholar
  3. Gilmore P, Gomory RE (1961) A linear programming approach to the cutting stock problem—part I. Oper Res 9(6):849–859CrossRefGoogle Scholar
  4. Gilmore P, Gomory RE (1963) A linear programming approach to the cutting stock problem—part II. Oper Res 11(6):863–888CrossRefGoogle Scholar
  5. Goldstine H (1987) Reflections on the early days of the department. IBM J Res Dev 31(2):154–157CrossRefGoogle Scholar
  6. Gomory RE (1955) Trajectories tending to a critical point in 3-Space. Ann Math Sec Ser 61(1):140–153CrossRefGoogle Scholar
  7. 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 85–126Google Scholar
  8. Gomory RE (1958) Outline of an algorithm for integer solutions to linear programs. Bull Am Math Soc 64(5):275–278CrossRefGoogle Scholar
  9. Gomory RE (1960) Solving linear programming problems in integers. Proc Symp Appl Math 10(July):211–215Google Scholar
  10. 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 269–302Google Scholar
  11. Gomory RE (1965) On the relation between integer and noninteger solutions to linear programs. Proc Natl Acad Sci 53:260–263CrossRefGoogle Scholar
  12. Gomory RE (1967) Faces of an integer polyhedron. Proc Natl Acad Sci 57(1):16–18CrossRefGoogle Scholar
  13. Gomory RE (1969) Some polyhedra related to combinatorial problems. Linear Algebra Appl 2(4):451–558CrossRefGoogle Scholar
  14. Gomory RE (1987) Science in industry. IBM J Res Dev 31(2):151–153CrossRefGoogle Scholar
  15. Gomory RE (1993) Let them eat chips. Bridge 23(4):13–16Google Scholar
  16. Gomory RE (2002) Early integer programming. Oper Res 50(1):78–81CrossRefGoogle Scholar
  17. 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 17–26Google Scholar
  18. Gomory RE, Baumol W (1960) Integer programming and pricing. Econometrica 28(3):521–550CrossRefGoogle Scholar
  19. Gomory RE, Baumol W (2001) Global trade and conflicting national interests. MIT Press, Cambridge, MAGoogle Scholar
  20. Gomory RE, Haas F (1955) A study of trajectories which tend to a limit cycle in three-space. Ann Math 62(1):152–161CrossRefGoogle Scholar
  21. Gomory RE, Hoffman A (1963) On the convergence of an integer-programming process. Nav Res Logistics Q 10(2):121–123CrossRefGoogle Scholar
  22. Gomory RE, Hu T (1961) Multi-terminal network flows. J Soc Ind Appl Math 9(4):551–570CrossRefGoogle Scholar
  23. Gomory RE, Hu T (1962) An application of generalized linear programming to network flows. J Soc Indust Appl Math 10(2):260–283CrossRefGoogle Scholar
  24. Gomory RE, Johnson E (1973) The group problems and subadditive functions. In: Hu T, Robinson R (eds) Mathematical programming. Academic, New York, NY, pp 157–184Google Scholar
  25. Gomory RE, Johnson E (2003) T-space and cutting planes. Math Program Ser B 96(2):341–375CrossRefGoogle Scholar
  26. Gomory RE, Johnson E, Evans L (2003) Corner polyhedra and their connection with cutting planes. Math Program Ser B 96(2):321–339CrossRefGoogle Scholar
  27. Gomory RE, Richmond D (1951) Boundaries for the limit cycle of Van der Pol’s equation. Q Appl Math 9(2):205–209Google Scholar
  28. Johnson E (1974) On the group problem for mixed integer programming. In: Balinski ML (ed) Math Program Study 2:137–179Google Scholar
  29. Johnson E (2005) IFORS’ operational research hall of fame: Ralph E. Gomory. Int Trans Oper Res 12(5):539–543CrossRefGoogle Scholar
  30. Land A, Doig A (1960) An automatic method for solving discrete programming problems. Econometrica 28(3):497–520CrossRefGoogle Scholar
  31. National Science Foundation (1988) The President’s National Medal of Science: Recipient details. Accessed 27 Jan 2009
  32. Paull A (1956) A key to optimum newsprint production. Pulp Paper Mag Can 57(4):145–150Google Scholar
  33. 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):763–765Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Ellis L. Johnson
    • 1
  1. 1.Georgia Institute of TechnologyAtlantaUSA

Personalised recommendations