Skip to main content

2011 | OriginalPaper | Buchkapitel

29. Harold W. Kuhn

verfasst von : Saul I. Gass, Guillermo Owen

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

Shortly after WorldWar II, many college mathematics students pursuing their educational programs had no way of knowing that a new, mathematically based applied field, Operations Research (OR), had originated from the exigencies of military planning and operations. OR did not enter college curricula until the mid-1950s, and then, only rarely in mathematics departments. Occasionally, through mainly fortuitous circumstances, mathematical problems that were to have a significant impact on OR were brought to the attention of a select group of such students. Remarkable mathematical, computational, and applied advances resulted from this early exposure. One of the most influential of this new generation of mathematical researchers was Harold W. Kuhn.

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 Albers D, Alexanderson G (1985) Mathematical people. S. B. Maurer, interview with Albert Tucker. Birkhäuser, Boston, MA, pp 339–348 Albers D, Alexanderson G (1985) Mathematical people. S. B. Maurer, interview with Albert Tucker. Birkhäuser, Boston, MA, pp 339–348
Zurück zum Zitat Balinski M 1991. Mathematical programming: journal, society, recollections. In: Lenstra J, Rinnooy Kan A, Schrijver A (eds) History of mathematical programming. North-Holland, Amsterdam, pp 5–18 Balinski M 1991. Mathematical programming: journal, society, recollections. In: Lenstra J, Rinnooy Kan A, Schrijver A (eds) History of mathematical programming. North-Holland, Amsterdam, pp 5–18
Zurück zum Zitat Birge J (2009) Personal communication Birge J (2009) Personal communication
Zurück zum Zitat Chankong V, Haimes Y (1983) Multiobjective decision making. North-Holland, New York, NY Chankong V, Haimes Y (1983) Multiobjective decision making. North-Holland, New York, NY
Zurück zum Zitat Cohon J (1978) Multiobjective programming and planning. Academic, New York, NY Cohon J (1978) Multiobjective programming and planning. Academic, New York, NY
Zurück zum Zitat Dantzig G (1951a) A proof of the equivalence of the programming problem and the game problem. In: Koopmans TC (ed) Activity analysis of production and allocation. Cowles Commission Monograph 13, Wiley, New York, NY, pp 330–335 Dantzig G (1951a) A proof of the equivalence of the programming problem and the game problem. In: Koopmans TC (ed) Activity analysis of production and allocation. Cowles Commission Monograph 13, Wiley, New York, NY, pp 330–335
Zurück zum Zitat Dantzig G (1951b) Maximization of a linear function of variables subject to linear inequalities. In: Koopmans TC (ed) Activity analysis of production and allocation. Cowles Commission Monograph 13, Wiley, New York, NY, pp 339–347 Dantzig G (1951b) Maximization of a linear function of variables subject to linear inequalities. In: Koopmans TC (ed) Activity analysis of production and allocation. Cowles Commission Monograph 13, Wiley, New York, NY, pp 339–347
Zurück zum Zitat Dantzig G (1991) Linear programming. In: Lenstra J, Rinnooy Kan A, Schrijver A (eds) History of mathematical programming. North-Holland, Amsterdam, pp 19–31 Dantzig G (1991) Linear programming. In: Lenstra J, Rinnooy Kan A, Schrijver A (eds) History of mathematical programming. North-Holland, Amsterdam, pp 19–31
Zurück zum Zitat Dresher M, Shapley L, Tucker A (eds) (1964) Advances in game theory. Annals of Mathematics Studies 52. Princeton University Press, Princeton, NJ Dresher M, Shapley L, Tucker A (eds) (1964) Advances in game theory. Annals of Mathematics Studies 52. Princeton University Press, Princeton, NJ
Zurück zum Zitat Dresher M, Tucker A, Wolfe P (eds) (1957) Contributions to the theory of games, vol III. Annals of Mathematics Studies 39. Princeton University Press, Princeton, NJ Dresher M, Tucker A, Wolfe P (eds) (1957) Contributions to the theory of games, vol III. Annals of Mathematics Studies 39. Princeton University Press, Princeton, NJ
Zurück zum Zitat Egerváry E (1955) On combinatorial properties of matrices (trans: Kuhn H). Logistics Papers (Issue 11), Paper 4, George Washington University, Washington, DC, pp 1–11 Egerváry E (1955) On combinatorial properties of matrices (trans: Kuhn H). Logistics Papers (Issue 11), Paper 4, George Washington University, Washington, DC, pp 1–11
Zurück zum Zitat Frank A (2004) On Kuhn’s Hungarian method—a tribute from Hungary. Nav Res Logistics 52(1):2–5CrossRef Frank A (2004) On Kuhn’s Hungarian method—a tribute from Hungary. Nav Res Logistics 52(1):2–5CrossRef
Zurück zum Zitat Gale D, Kuhn HW, Tucker A (1951) Linear programming and the theory of games. In: Koopmans TC (ed) Activity analysis of production and allocation. Cowles Commission Monograph 13, Wiley, New York, NY, pp 317–329 Gale D, Kuhn HW, Tucker A (1951) Linear programming and the theory of games. In: Koopmans TC (ed) Activity analysis of production and allocation. Cowles Commission Monograph 13, Wiley, New York, NY, pp 317–329
Zurück zum Zitat Harsanyi J, Mayberry J, Scarf H, Selten R (1992) Game-theoretic models of cooperation and conflict. Westview Press, Boulder, CO Harsanyi J, Mayberry J, Scarf H, Selten R (1992) Game-theoretic models of cooperation and conflict. Westview Press, Boulder, CO
Zurück zum Zitat Karush W (1939) Minima of functions of several variables with inequalities as side conditions. Master’s Thesis, Department of Mathematics, University of Chicago, Chicago, IL Karush W (1939) Minima of functions of several variables with inequalities as side conditions. Master’s Thesis, Department of Mathematics, University of Chicago, Chicago, IL
Zurück zum Zitat König D (1950) Theorie der endlichen und unendlichen Graphen: Kombinatorische Topologie der Streckenkomplexe. Chelsea Publishing Company, New York, NY, 1950; (originally published in 1936, Mathematik in Monographien 16, Akademische Verlagsgesellschaft. Leipzig) König D (1950) Theorie der endlichen und unendlichen Graphen: Kombinatorische Topologie der Streckenkomplexe. Chelsea Publishing Company, New York, NY, 1950; (originally published in 1936, Mathematik in Monographien 16, Akademische Verlagsgesellschaft. Leipzig)
Zurück zum Zitat Koopmans T (ed) (1951) Activity analysis of production and allocation: proceedings of a conference. Cowles Commission Monograph 13. Wiley, New York, NY Koopmans T (ed) (1951) Activity analysis of production and allocation: proceedings of a conference. Cowles Commission Monograph 13. Wiley, New York, NY
Zurück zum Zitat Koopmans T (1957) Three essays on the state of economic science. McGraw-Hill, New York, NY Koopmans T (1957) Three essays on the state of economic science. McGraw-Hill, New York, NY
Zurück zum Zitat Kuenne R, Kuhn HW (1962) An efficient algorithm for the numerical solution of the generalized Weber problem in spatial economics. J Reg Sci 4(2):21–33CrossRef Kuenne R, Kuhn HW (1962) An efficient algorithm for the numerical solution of the generalized Weber problem in spatial economics. J Reg Sci 4(2):21–33CrossRef
Zurück zum Zitat Kuhn HW (1953) Extensive games and the problem of information. In: Kuhn HW, Tucker A (eds) Contributions to the theory of games, II. Annals of Mathematics Studies 28. Princeton University Press, Princeton, NJ, pp 193–216 Kuhn HW (1953) Extensive games and the problem of information. In: Kuhn HW, Tucker A (eds) Contributions to the theory of games, II. Annals of Mathematics Studies 28. Princeton University Press, Princeton, NJ, pp 193–216
Zurück zum Zitat Kuhn HW (1955) The Hungarian method for the assignment problem. Nav Res Logistics Q 2(1–2):83–97CrossRef Kuhn HW (1955) The Hungarian method for the assignment problem. Nav Res Logistics Q 2(1–2):83–97CrossRef
Zurück zum Zitat Kuhn HW (1956) Variants of the Hungarian method for assignment problems. Nav Res Logistics Q 3(4):253–258CrossRef Kuhn HW (1956) Variants of the Hungarian method for assignment problems. Nav Res Logistics Q 3(4):253–258CrossRef
Zurück zum Zitat Kuhn HW (1961) An algorithm for equilibrium points in bimatrix games. Proc Natl Acad Sci 47(10):1657–1662CrossRef Kuhn HW (1961) An algorithm for equilibrium points in bimatrix games. Proc Natl Acad Sci 47(10):1657–1662CrossRef
Zurück zum Zitat Kuhn HW (1965) Locational economics and mathematical programming. In: Proceedings of the colloquium on the application of mathematics to economics, Budapest, 1963, Publishing House of the Hungarian Academy of Sciences, pp 235–242 Kuhn HW (1965) Locational economics and mathematical programming. In: Proceedings of the colloquium on the application of mathematics to economics, Budapest, 1963, Publishing House of the Hungarian Academy of Sciences, pp 235–242
Zurück zum Zitat Kuhn HW (1967a) On games of fair division. In: Shubik M (ed) Essays in mathematical economics. Princeton University Press, Princeton, NJ, 29–37 Kuhn HW (1967a) On games of fair division. In: Shubik M (ed) Essays in mathematical economics. Princeton University Press, Princeton, NJ, 29–37
Zurück zum Zitat Kuhn HW (1967b) On a pair of dual nonlinear programs. In: Abadie J (ed) Nonlinear programming. North-Holland, Amsterdam, pp 38–54 Kuhn HW (1967b) On a pair of dual nonlinear programs. In: Abadie J (ed) Nonlinear programming. North-Holland, Amsterdam, pp 38–54
Zurück zum Zitat Kuhn HW (1968) Simplicial approximation of fixed points. Proc Natl Acad Sci 61(4):1238–1242CrossRef Kuhn HW (1968) Simplicial approximation of fixed points. Proc Natl Acad Sci 61(4):1238–1242CrossRef
Zurück zum Zitat Kuhn HW (1969) Approximate search for fixed points. In: Zadeh L, Neustadt L, Balakrishnan A (eds) Computing methods in optimization problems. Academic, New York, NY, pp 199–211 Kuhn HW (1969) Approximate search for fixed points. In: Zadeh L, Neustadt L, Balakrishnan A (eds) Computing methods in optimization problems. Academic, New York, NY, pp 199–211
Zurück zum Zitat Kuhn HW (1974) A new proof of the fundamental theorem of algebra. Math Program Stud 1:148–158 Kuhn HW (1974) A new proof of the fundamental theorem of algebra. Math Program Stud 1:148–158
Zurück zum Zitat Kuhn HW (1976) Nonlinear programming: a historical view. In: Cottle R, Lemke C (eds) Nonlinear programming: proceedings of the SIAM-AMS Symposia, New York, March, 1975, vol 9. American Mathematical Society, Providence, RI, pp 1–26 Kuhn HW (1976) Nonlinear programming: a historical view. In: Cottle R, Lemke C (eds) Nonlinear programming: proceedings of the SIAM-AMS Symposia, New York, March, 1975, vol 9. American Mathematical Society, Providence, RI, pp 1–26
Zurück zum Zitat Kuhn HW (1991a) On the origin of the Hungarian method. In: Lenstra J, Rinnooy Kan A, Schrijver A (eds) History of mathematical programming. North-Holland, Amsterdam, pp 77–81 Kuhn HW (1991a) On the origin of the Hungarian method. In: Lenstra J, Rinnooy Kan A, Schrijver A (eds) History of mathematical programming. North-Holland, Amsterdam, pp 77–81
Zurück zum Zitat Kuhn HW (1991b) Nonlinear programming: a historical note. In: Lenstra J, Rinnooy Kan A, Schrijver A (eds) History of mathematical programming. North-Holland, Amsterdam, pp 82–96 Kuhn HW (1991b) Nonlinear programming: a historical note. In: Lenstra J, Rinnooy Kan A, Schrijver A (eds) History of mathematical programming. North-Holland, Amsterdam, pp 82–96
Zurück zum Zitat Kuhn HW (ed) (1997) Classics in game theory. Princeton University Press, Princeton, NJ Kuhn HW (ed) (1997) Classics in game theory. Princeton University Press, Princeton, NJ
Zurück zum Zitat Kuhn HW (2002) On being in the right place at the right time. Oper Res 50(1):132–134CrossRef Kuhn HW (2002) On being in the right place at the right time. Oper Res 50(1):132–134CrossRef
Zurück zum Zitat Kuhn HW (2003) Lectures on the theory of games. Annals of Mathematics Studies 37. Princeton University Press, Princeton, NJ Kuhn HW (2003) Lectures on the theory of games. Annals of Mathematics Studies 37. Princeton University Press, Princeton, NJ
Zurück zum Zitat Kuhn HW, Nasar S (eds) (2002) The essential John Nash. Princeton University Press, Princeton, NJ Kuhn HW, Nasar S (eds) (2002) The essential John Nash. Princeton University Press, Princeton, NJ
Zurück zum Zitat Kuhn HW, Szego G (eds) (1969) Mathematical systems theory and economics. Lecture notes in operations research and mathematical economics, Springer, New York, NY Kuhn HW, Szego G (eds) (1969) Mathematical systems theory and economics. Lecture notes in operations research and mathematical economics, Springer, New York, NY
Zurück zum Zitat Kuhn HW, Tucker A (eds) (1950) Contributions to the theory of games, vol I. Annals of Mathematics Studies 24. Princeton University Press, Princeton, NJ Kuhn HW, Tucker A (eds) (1950) Contributions to the theory of games, vol I. Annals of Mathematics Studies 24. Princeton University Press, Princeton, NJ
Zurück zum Zitat Kuhn HW, Tucker A (1951) Nonlinear programming. In: Neyman J (ed) Proceedings of the second Berkeley symposium on mathematical statistics and probability, University of California Press, Berkeley, CA, pp 481–492 Kuhn HW, Tucker A (1951) Nonlinear programming. In: Neyman J (ed) Proceedings of the second Berkeley symposium on mathematical statistics and probability, University of California Press, Berkeley, CA, pp 481–492
Zurück zum Zitat Kuhn HW, Tucker A (eds) (1953) Contributions to the theory of games, vol II. Annals of Mathematics Studies 28. Princeton University Press, Princeton, NJ Kuhn HW, Tucker A (eds) (1953) Contributions to the theory of games, vol II. Annals of Mathematics Studies 28. Princeton University Press, Princeton, NJ
Zurück zum Zitat Kuhn HW, Tucker A (eds) (1956) Linear inequalities and related systems. Annals of Mathematics Studies 38. Princeton University Press, Princeton, NJ Kuhn HW, Tucker A (eds) (1956) Linear inequalities and related systems. Annals of Mathematics Studies 38. Princeton University Press, Princeton, NJ
Zurück zum Zitat Kuhn HW, Tucker A (1956) Games, theory of. Encyclopædia Britannica 10:6–11 Kuhn HW, Tucker A (1956) Games, theory of. Encyclopædia Britannica 10:6–11
Zurück zum Zitat Luce R, Tucker A (eds) (1959) Contributions to the theory of games, vol IV. Annals of Mathematics Studies 40. Princeton University Press, Princeton, NJ Luce R, Tucker A (eds) (1959) Contributions to the theory of games, vol IV. Annals of Mathematics Studies 40. Princeton University Press, Princeton, NJ
Zurück zum Zitat Munkres J (1957) Algorithms for the assignment and transportation problem. J Soc Ind Appl Math 5(1):32–38CrossRef Munkres J (1957) Algorithms for the assignment and transportation problem. J Soc Ind Appl Math 5(1):32–38CrossRef
Zurück zum Zitat Nasar S (1998) A beautiful mind. Simon and Schuster, New York Nasar S (1998) A beautiful mind. Simon and Schuster, New York
Zurück zum Zitat Nash J (1995) Autobiography. In: Frängsmyr T (ed) The Nobel prizes 1994. The Nobel Foundation, Stockholm; also see Kuhn and Nasar (2002) 5–11 Nash J (1995) Autobiography. In: Frängsmyr T (ed) The Nobel prizes 1994. The Nobel Foundation, Stockholm; also see Kuhn and Nasar (2002) 5–11
Zurück zum Zitat Schrijver A (2003) Combinatorial optimization: polyhedra and efficiency, vol A. Springer, New York, NY Schrijver A (2003) Combinatorial optimization: polyhedra and efficiency, vol A. Springer, New York, NY
Zurück zum Zitat Simchi-Levi D (2005) Editorial: The Harold W. Kuhn Award. Nav Res Logistics 52(1):1CrossRef Simchi-Levi D (2005) Editorial: The Harold W. Kuhn Award. Nav Res Logistics 52(1):1CrossRef
Zurück zum Zitat von Neumann J, Morgenstern O (1944) The theory of games and economic behavior. Princeton University Press, Princeton, NJ von Neumann J, Morgenstern O (1944) The theory of games and economic behavior. Princeton University Press, Princeton, NJ
Metadaten
Titel
Harold W. Kuhn
verfasst von
Saul I. Gass
Guillermo Owen
Copyright-Jahr
2011
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4419-6281-2_29