Skip to main content
SpringerLink
Log in

Ralph E. Gomory

  • Chapter
  • First Online:
Book cover Profiles in Operations Research

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 147))

  • 1684 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Aráoz J, Evans L, Gomory RE, Johnson E (2003) Cyclic group and knapsack facets. Math Program Ser B 96(2):377–408

    Article  Google Scholar 

  • Courant R, Robbins H (1941) What is mathematics? Oxford University Press, New York, NY

    Google Scholar 

  • Gilmore P, Gomory RE (1961) A linear programming approach to the cutting stock problem—part I. Oper Res 9(6):849–859

    Article  Google Scholar 

  • Gilmore P, Gomory RE (1963) A linear programming approach to the cutting stock problem—part II. Oper Res 11(6):863–888

    Article  Google Scholar 

  • Goldstine H (1987) Reflections on the early days of the department. IBM J Res Dev 31(2):154–157

    Article  Google Scholar 

  • Gomory RE (1955) Trajectories tending to a critical point in 3-Space. Ann Math Sec Ser 61(1):140–153

    Article  Google Scholar 

  • 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–126

    Google Scholar 

  • Gomory RE (1958) Outline of an algorithm for integer solutions to linear programs. Bull Am Math Soc 64(5):275–278

    Article  Google Scholar 

  • Gomory RE (1960) Solving linear programming problems in integers. Proc Symp Appl Math 10(July):211–215

    Google Scholar 

  • 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–302

    Google Scholar 

  • Gomory RE (1965) On the relation between integer and noninteger solutions to linear programs. Proc Natl Acad Sci 53:260–263

    Article  Google Scholar 

  • Gomory RE (1967) Faces of an integer polyhedron. Proc Natl Acad Sci 57(1):16–18

    Article  Google Scholar 

  • Gomory RE (1969) Some polyhedra related to combinatorial problems. Linear Algebra Appl 2(4):451–558

    Article  Google Scholar 

  • Gomory RE (1987) Science in industry. IBM J Res Dev 31(2):151–153

    Article  Google Scholar 

  • Gomory RE (1993) Let them eat chips. Bridge 23(4):13–16

    Google Scholar 

  • Gomory RE (2002) Early integer programming. Oper Res 50(1):78–81

    Article  Google Scholar 

  • 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–26

    Google Scholar 

  • Gomory RE, Baumol W (1960) Integer programming and pricing. Econometrica 28(3):521–550

    Article  Google Scholar 

  • Gomory RE, Baumol W (2001) Global trade and conflicting national interests. MIT Press, Cambridge, MA

    Google Scholar 

  • Gomory RE, Haas F (1955) A study of trajectories which tend to a limit cycle in three-space. Ann Math 62(1):152–161

    Article  Google Scholar 

  • Gomory RE, Hoffman A (1963) On the convergence of an integer-programming process. Nav Res Logistics Q 10(2):121–123

    Article  Google Scholar 

  • Gomory RE, Hu T (1961) Multi-terminal network flows. J Soc Ind Appl Math 9(4):551–570

    Article  Google Scholar 

  • Gomory RE, Hu T (1962) An application of generalized linear programming to network flows. J Soc Indust Appl Math 10(2):260–283

    Article  Google Scholar 

  • 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–184

    Google Scholar 

  • Gomory RE, Johnson E (2003) T-space and cutting planes. Math Program Ser B 96(2):341–375

    Article  Google Scholar 

  • Gomory RE, Johnson E, Evans L (2003) Corner polyhedra and their connection with cutting planes. Math Program Ser B 96(2):321–339

    Article  Google Scholar 

  • Gomory RE, Richmond D (1951) Boundaries for the limit cycle of Van der Pol’s equation. Q Appl Math 9(2):205–209

    Google Scholar 

  • Johnson E (1974) On the group problem for mixed integer programming. In: Balinski ML (ed) Math Program Study 2:137–179

    Google Scholar 

  • Johnson E (2005) IFORS’ operational research hall of fame: Ralph E. Gomory. Int Trans Oper Res 12(5):539–543

    Article  Google Scholar 

  • Land A, Doig A (1960) An automatic method for solving discrete programming problems. Econometrica 28(3):497–520

    Article  Google Scholar 

  • MIT Press (2009) http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=3682. Accessed 25 Jan 2009

  • National Science Foundation (1988) The President’s 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):145–150

    Google Scholar 

  • 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–765

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Georgia Institute of Technology, Atlanta, GA, USA

    Ellis L. Johnson

Authors
  1. Ellis L. Johnson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. , School of Management, University at Buffalo, State University, Jacobs Management Center 160, Buffalo, 14260-4000, New York, USA

    Arjang A. Assad

  2. Robert H. Smith School of Business, University of Maryland, Van Munching Hall, College Park, 20742-1915, Maryland, USA

    Saul I. Gass

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Johnson, E.L. (2011). Ralph E. Gomory. In: Assad, A., Gass, S. (eds) Profiles in Operations Research. International Series in Operations Research & Management Science, vol 147. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-6281-2_38

Download citation

Publish with us

Policies and ethics

Search

Navigation