Skip to main content

2011 | OriginalPaper | Buchkapitel

38. Ralph E. Gomory

verfasst von : Ellis L. Johnson

Erschienen in: Profiles in Operations Research

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Aráoz J, Evans L, Gomory RE, Johnson E (2003) Cyclic group and knapsack facets. Math Program Ser B 96(2):377–408CrossRef Aráoz J, Evans L, Gomory RE, Johnson E (2003) Cyclic group and knapsack facets. Math Program Ser B 96(2):377–408CrossRef
Zurück zum Zitat Courant R, Robbins H (1941) What is mathematics? Oxford University Press, New York, NY Courant R, Robbins H (1941) What is mathematics? Oxford University Press, New York, NY
Zurück zum Zitat Gilmore P, Gomory RE (1961) A linear programming approach to the cutting stock problem—part I. Oper Res 9(6):849–859CrossRef Gilmore P, Gomory RE (1961) A linear programming approach to the cutting stock problem—part I. Oper Res 9(6):849–859CrossRef
Zurück zum Zitat Gilmore P, Gomory RE (1963) A linear programming approach to the cutting stock problem—part II. Oper Res 11(6):863–888CrossRef Gilmore P, Gomory RE (1963) A linear programming approach to the cutting stock problem—part II. Oper Res 11(6):863–888CrossRef
Zurück zum Zitat Goldstine H (1987) Reflections on the early days of the department. IBM J Res Dev 31(2):154–157CrossRef Goldstine H (1987) Reflections on the early days of the department. IBM J Res Dev 31(2):154–157CrossRef
Zurück zum Zitat Gomory RE (1955) Trajectories tending to a critical point in 3-Space. Ann Math Sec Ser 61(1):140–153CrossRef Gomory RE (1955) Trajectories tending to a critical point in 3-Space. Ann Math Sec Ser 61(1):140–153CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Gomory RE (1958) Outline of an algorithm for integer solutions to linear programs. Bull Am Math Soc 64(5):275–278CrossRef Gomory RE (1958) Outline of an algorithm for integer solutions to linear programs. Bull Am Math Soc 64(5):275–278CrossRef
Zurück zum Zitat Gomory RE (1960) Solving linear programming problems in integers. Proc Symp Appl Math 10(July):211–215 Gomory RE (1960) Solving linear programming problems in integers. Proc Symp Appl Math 10(July):211–215
Zurück zum Zitat 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 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
Zurück zum Zitat Gomory RE (1965) On the relation between integer and noninteger solutions to linear programs. Proc Natl Acad Sci 53:260–263CrossRef Gomory RE (1965) On the relation between integer and noninteger solutions to linear programs. Proc Natl Acad Sci 53:260–263CrossRef
Zurück zum Zitat Gomory RE (1967) Faces of an integer polyhedron. Proc Natl Acad Sci 57(1):16–18CrossRef Gomory RE (1967) Faces of an integer polyhedron. Proc Natl Acad Sci 57(1):16–18CrossRef
Zurück zum Zitat Gomory RE (1969) Some polyhedra related to combinatorial problems. Linear Algebra Appl 2(4):451–558CrossRef Gomory RE (1969) Some polyhedra related to combinatorial problems. Linear Algebra Appl 2(4):451–558CrossRef
Zurück zum Zitat Gomory RE (1993) Let them eat chips. Bridge 23(4):13–16 Gomory RE (1993) Let them eat chips. Bridge 23(4):13–16
Zurück zum Zitat 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 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
Zurück zum Zitat Gomory RE, Baumol W (1960) Integer programming and pricing. Econometrica 28(3):521–550CrossRef Gomory RE, Baumol W (1960) Integer programming and pricing. Econometrica 28(3):521–550CrossRef
Zurück zum Zitat Gomory RE, Baumol W (2001) Global trade and conflicting national interests. MIT Press, Cambridge, MA Gomory RE, Baumol W (2001) Global trade and conflicting national interests. MIT Press, Cambridge, MA
Zurück zum Zitat Gomory RE, Haas F (1955) A study of trajectories which tend to a limit cycle in three-space. Ann Math 62(1):152–161CrossRef Gomory RE, Haas F (1955) A study of trajectories which tend to a limit cycle in three-space. Ann Math 62(1):152–161CrossRef
Zurück zum Zitat Gomory RE, Hoffman A (1963) On the convergence of an integer-programming process. Nav Res Logistics Q 10(2):121–123CrossRef Gomory RE, Hoffman A (1963) On the convergence of an integer-programming process. Nav Res Logistics Q 10(2):121–123CrossRef
Zurück zum Zitat Gomory RE, Hu T (1961) Multi-terminal network flows. J Soc Ind Appl Math 9(4):551–570CrossRef Gomory RE, Hu T (1961) Multi-terminal network flows. J Soc Ind Appl Math 9(4):551–570CrossRef
Zurück zum Zitat Gomory RE, Hu T (1962) An application of generalized linear programming to network flows. J Soc Indust Appl Math 10(2):260–283CrossRef Gomory RE, Hu T (1962) An application of generalized linear programming to network flows. J Soc Indust Appl Math 10(2):260–283CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Gomory RE, Johnson E (2003) T-space and cutting planes. Math Program Ser B 96(2):341–375CrossRef Gomory RE, Johnson E (2003) T-space and cutting planes. Math Program Ser B 96(2):341–375CrossRef
Zurück zum Zitat Gomory RE, Johnson E, Evans L (2003) Corner polyhedra and their connection with cutting planes. Math Program Ser B 96(2):321–339CrossRef Gomory RE, Johnson E, Evans L (2003) Corner polyhedra and their connection with cutting planes. Math Program Ser B 96(2):321–339CrossRef
Zurück zum Zitat Gomory RE, Richmond D (1951) Boundaries for the limit cycle of Van der Pol’s equation. Q Appl Math 9(2):205–209 Gomory RE, Richmond D (1951) Boundaries for the limit cycle of Van der Pol’s equation. Q Appl Math 9(2):205–209
Zurück zum Zitat Johnson E (1974) On the group problem for mixed integer programming. In: Balinski ML (ed) Math Program Study 2:137–179 Johnson E (1974) On the group problem for mixed integer programming. In: Balinski ML (ed) Math Program Study 2:137–179
Zurück zum Zitat Johnson E (2005) IFORS’ operational research hall of fame: Ralph E. Gomory. Int Trans Oper Res 12(5):539–543CrossRef Johnson E (2005) IFORS’ operational research hall of fame: Ralph E. Gomory. Int Trans Oper Res 12(5):539–543CrossRef
Zurück zum Zitat Land A, Doig A (1960) An automatic method for solving discrete programming problems. Econometrica 28(3):497–520CrossRef Land A, Doig A (1960) An automatic method for solving discrete programming problems. Econometrica 28(3):497–520CrossRef
Zurück zum Zitat Paull A (1956) A key to optimum newsprint production. Pulp Paper Mag Can 57(4):145–150 Paull A (1956) A key to optimum newsprint production. Pulp Paper Mag Can 57(4):145–150
Zurück zum Zitat 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 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
Metadaten
Titel
Ralph E. Gomory
verfasst von
Ellis L. Johnson
Copyright-Jahr
2011
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4419-6281-2_38