Conclusion
It was the duality theorem for linear programming-that is, a purely theoretical result-that sparked the interest of Kuhn and Tucker. It was the duality theory they wanted to extend to the general (quadratic) nonlinear case. It is in this respect that I find the development of the duality theorem in linear programming so crucial for the emergence of nonlinear programming.
Similar content being viewed by others
References
Albers, D. J. and Alexanderson, G. L. (1985) (eds.):Mathematical People, Profiles and Interviews. Boston: Birkhäuser, 1985.
Brentjes, S. (1979):Untersuchungen zur Geschichte der linearen Optimierung (LO) von ihren Anfängen bis zur Konstituierung als selbstständige mathematische Theorie-eine Studie zum Problem der Entstehung mathematischer Disziplinen im 20. Jahrhundert. Dissertation, Leipzig, DDR. (unpublished.)
Dantzig, G. B. (1951): “Linear Programming,” inNational Bureau of Standards, NBS. Applied mathematics series, 15, Washington, D.C. 1951, pp.18–21.
Dantzig, G.B. (1963):Linear Programming and Extensions. Princeton, New Jersey: Princeton University Press, 1963.
Dantzig, G. B. (1968): “Linear Programming and its Progeny,” in E. M. L. Beale (ed.):Applications of Mathematical Programming Tech-niques. London: The English Universities Press Ltd, 1968, pp.3–15.
Dantzig, G. B. (1982): “Reminiscences about the Origins of Linear Programming,”Operations Research Letters, 1, 1982, pp.43–48.
Dantzig, G. B. (1988): “Impact of Linear Programming on Computer Development,”OR/MS Today, 1988, pp.12-17.
Dantzig, G. B. (1991): “Linear Programming,” in Jan Karel Lenstra, Alexander H. G., Rinnooy Kan and Alexander Schrijver (eds.):History of Mathematical Programming, A Collection of Personal Reminis-cences. Amsterdam: North-Holland, 1991, pp.19–31.
Dorfman, R. (1984): “The Discovery of Linear Programming,”Annals of the History of Computing, 6, 1984, pp.283–295.
Dupree, A. H. (1986): “National Security and the Post-War Science Establishment in the United States,”Nature, 323, 1986, pp.213–216.
Gale, D., Kuhn, H. W. and Tucker, A. W. (1951): “Linear Programming and the Theory of Games,” in [Koopmans, 1951, pp.317–329].
Karush, W. (1939):Minima of Functions of Several Variables with Inequalities as Side Conditions. Dissertation, Department of Mathematics, University of Chicago, 1939. (Unpublished.)
Kjeldsen, T. H. (1997): “The Historical Background of Nonlinear Programming,” inSelected Topics in Mathematics. Proceedings of the first Nordic Summer School for female Ph.D. students of mathematics, Luleå University, Sweden, 1997, pp.63–67.
Kjeldsen, T. H. (1999a): “A History of the Minimax Theorem: a journey through different mathematical contexts,” in 9.Novembertagung zur Geschichte der Mathematik. (eds.) D. Beckers, K. Peters, C. Vollmers. Nijmegen: Department of Mathematics, University of Nijmegen, 1999, pp. 32–38.
Kjeldsen, T. H. (1999b): “A Contextualised Mathematico-historical Analysis of Nonlinear Programming: Development and Multiple Discovery,” (in Danish), IMFUFA, Text 372, Roskilde University, 1999.
Kjeldsen, T. H. (1999c): “A Contextualized Historical Analysis of the Kuhn-Tucker Theorem in Nonlinear Programming: The Impact of World War II,” Submitted toHistoria Mathematica, October, 1999.
Koopmans, T. C. (1951) (ed.):Activity Analysis of Production and Allocation. Cowles Commission Monograph, 13, New York: Wiley, 1951.
Kuhn, H. W. (1976): “Nonlinear Programming: A Historical View.”SIAM-AMS Proceedings, 9, 1976, pp.1–26.
Interview with H. W. Kuhn, Princeton University, Princeton, New Jersey, 23 April, 1998.
Kuhn, H. W. and Tucker, A. W. (1950): “Nonlinear Programming” in J. Neyman (ed.):Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability. Berkeley, 1950, pp. 481–492.
Old, B. S. (1961): “The Evolution of the Office of Naval Research.”Physics Today, 14, 1961, pp.30–35.
Rees, M. S. (1977a): “Mathematics and the Government: The Post-War Years as Augury of the Future.” in D. Tarwater (ed.):The Bicentennial Tribute to American Mathematics, 1776-1976. The Mathematical Association of America, Buffalo, NY, 1977, pp.101–116.
Sapolsky, H. M. (1979): “Academic Science and the Military: The Years Since the Second World War.” in N. Reingold (ed.):The Sciences in the American Context: New Perspectives. Washington, D. C: Smithsonian Institution Press, 1979, pp.379–399.
Schweber, S. S. (1988): “The Mutual Embrace of Science and the Military: ONR and the Growth of Physics in the United States after World War II.” in E. Mendelsohn, M. R. Smith and P. Weingart (eds.):Science, Technology and the Military. Dordrecht, The Netherlands: Kluwer Academic Publishers, 1988, pp.3–45.
Zachary, P. G. (1997):Endless Frontier: Vannevar Bush, Engineer of the American Century. New York: The Free Press, 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kjeldsen, T.H. The emergence of nonlinear programming: interactions between practical mathematics and mathematics proper. The Mathematical Intelligencer 22, 50–54 (2000). https://doi.org/10.1007/BF03025283
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03025283