Optimization/Mathematical Programming

Links and References

Bixby R. E. (2002) Solving Real-World Linear Problems: A Decade and More of Progress. Operations Research, 50(1): 3-15. (link)

Bixby R. E. (2012) A Brief History of Linear and Mixed-Integer Programming Computation. In Grötschel, M. ed. Documenta Mathematica, Extra Volume "Optimization Stories" 107-121. (link)

Bodington, C. E., and T. E. Baker (1990).  A History of Mathematical Programming in the Petroleum Industry. Interfaces, vol. 20, no. 4, 1990, pp. 117–127 (link)

Cook W. (2012) Markowitz and Manne + Eastman + Land and Doig = Branch and Bound. In Grötschel, M. ed. Documenta MathematicaExtra Volume "Optimization Stories" 227-238. (link)

Cooper W. W. (2002) Abraham Charnes and W. W. Cooper (et al.): A Brief History of a Long Collaboration in Developing Industrial Uses of Linear Programming. Operations Research, 50(1): 35-41. (link)

Cornuéjols, G. (2012) The Ongoing Story of Gomory Cuts.  In Grötschel, M. ed. Documenta MathematicaExtra Volume "Optimization Stories" 221-226. (link)

Cottle, R. W. (2012)  William Karush and the KKT Theorem. In Grötschel, M. ed. Documenta MathematicaExtra Volume "Optimization Stories" 255-269. (link)

Dantzig G. B. (1987) Origins of the Simplex Method.  Technical Report SOL 87-5, Systems Optimization Laboratory, Stanford University, Stanford CA (link)

Dantzig, G. B. (1990) The Diet Problem. Interfaces, vol. 20, no. 4, 1990, pp. 43–47. (link)

Forrest J. J. H. and J. A. Tomlin (2007) Branch and Bound, Integer and Non-Integer Programming. Annals of Operations Research, February 2007.  (link)

Fourer, R. (2012) On the Evolution of Optimization Modeling Systems.  In Grötschel, M. ed. Documenta MathematicaExtra Volume "Optimization Stories" 377-388. (link)

Gass, S. I. (1990) Model World: In the Beginning There Was Linear Programming. Interfaces, vol. 20, no. 4, 1990, pp. 128–132 (link)

Gass S. I. (2002) The First Linear-Programming Shoppe. Operations Research, 50(1): 61-68. (link)

Gill P, Murray W., Saunders M., Tomlin, J. and Wright M. (2008). George B. Dantzig and systems optimization. Discrete Optimization 5(2). 151-158, May 2008. (preprint link)

Giorgi G. and Kjeldsen T.H., editors (2014). Traces and emergence of nonlinear programming. Basel: Birkhäuser. (e-Book link

Gomory R. E. (2002) Early Integer Programming. Operations Research, 50(1): 78-81. (link)

Grötschel, M. (2012), ed. Documenta Mathematica, Extra Volume "Optimization Stories"  460 pages. Berlin, 2012.  (link)

Johnson, D. S. (2012) A Brief History of NP-Completeness, 1954-2012. In Grötschel, M. ed. Documenta MathematicaExtra Volume "Optimization Stories" 359-376. (link)

Hirshfeld D.S. (1990) Some Thoughts on Math Programming Practice in the '90s. Interfaces vol 20 no 4 July - August 1990 page 158 -165 (link)

Kjeldsen TH (2000) A contextualized historical analysis of the Kuhn-Tucker theorem in nonlinear programming: The impact of World War II. Historia Math. 27(4):331–361.

Klein, J. L. (2013) The Bounded Rationality of Cold War Operations Research, in Erickson, Klein et al How Reason Almost Lost Its Mind: The Strange Career of Cold War Rationality, University of Chicago Press, Chicago.

Lenstra J. K., Kan Rinnooy A. H. G., & Schrijver A. (1991) History of Mathematical Programming: A Collection of Personal Reminiscences. CWI: Amsterdam.

Möhring, R. H. (2012) D. Ray Fulkerson and Project Scheduling.  In Grötschel, M. ed. Documenta Mathematica, Extra Volume "Optimization Stories" 211-219. (link)

Murphy, F. H. (1990) Introduction to the Special Issue on the Practice of Mathematical Programming. Interfaces vol 20 No 4 July - August 1990 pages 5-13.  (link),  pages 1-2 (link)

Nemhauser, G. L. (1994) The Age of Optimization: Solving Large-Scale Real-World problems. Operations Research vol 42 No 1,

Nemhauser G. L. (2012) Column Generation for Linear and Integer programming.  In Grötschel, M. ed. Documenta Mathematica, Extra Volume "Optimization Stories" 65-73. (link)

Orchard-Hayes, W. (1990) History of the Development of LP Solvers.  Interfaces, vol 20, no. 4, 1990 pp. 61-73 (link)

Orden, A & Goldstein, L.  eds. (1952) Symposium on Linear Inequalities and Programming, Washington D.C. June 14-16, 1951.  Project SCOOP, report No. 10. Planning Research Division, Director of Management Analysis Service, Comptroller, Headquarters, U. S. Air Force. Washington, DC, April 1, 1952. 192 pages.   See also: 

Pulleyblank, W. R. (2012) Edmonds, Matching and the Birth of Polyhedral Combinatorics. In Grötschel, M. ed. Documenta MathematicaExtra Volume "Optimization Stories" 181-197. (link)

Schrijver, A. (2012) On the History of the Shortest Path Problem.  In Grötschel, M. ed. Documenta MathematicaExtra Volume "Optimization Stories" 169-180. (link)

Shanno, D. (2012) Who Invented the Interior-Point Method? In Grötschel, M. ed. Documenta MathematicaExtra Volume "Optimization Stories" 55-64. (link)

Wolfe, P. (undated) The Mathematical Programming Society: A History

Wright M H (2004) The Interior-point Revolution in Optimization: History, Recent Developments, and Lasting Consequences. Bulletin of the American Mathematical Society 42 (1) pages 39–56 (link)

Associated Historic Individuals

Abrams, Robert A.
Arnoff, E. Leonard
Arrow, Kenneth J.
Avriel, Mordecai
Baker, Kenneth R.
Balas, Egon
Balinski, Michel
Balintfy, Joseph L.
Bass, Frank M.
Beightler, Charles S.
Bellman, Richard E.
Bertsekas, Dimitri
Boyce, David
Charnes, Abraham
Cook, Thomas M.
Cooper, William W.
Cottle, Richard W.
Crowder, Harlan
Dantzig, George B.
Dorfman, Robert
Drezner, Zvi
Duffin, Richard J.
Edmonds, Jack
Elmaghraby, Salah E.
Flood, Merrill M.
Florian, Michael
Fulkerson, D. Ray
Gale, David
Gass, Saul I.
Geisler, Murray
Geoffrion, Arthur M.
Glover, Fred W.
Goldman, Alan J.
Gomory, Ralph E.
Greenberg, Harvey J.
Harrison , J. Michael
Hearn, Donald W.
Hess, Sidney W.
Hillier, Frederick S.
Hirshfeld, David S.
Ho, Yu-Chi
Hoffman, Alan J.
Howard, Ronald A.
Hu, Te Chiang
Hurwicz, Leonid
Isaacs, Rufus
Jaikumar, Ramchandran
Jarvis, John J.
Johnson, Ellis L.
Kantorovich, Leonid V.
Khachiyan, Leonid
Kolesar, Peter J.
Koopmans, Tjalling C.
Kuhn, Harold W.
Land, Ailsa H.
Lasdon, Leon S.
Lemke, Carlton E.
Lieberman, Gerald J.
Liebman, Judith
Little, John D. C.
Lowe, Timothy J.
Luenberger, David G.
Magnanti, Thomas L.
Manne, Alan S.
Markowitz, Harry
McCallum, Jr., Charles J.
McCormick, Garth P.
Murty, Katta G.
Nemhauser, George
Norden, Peter V.
O'Neill, Richard P.
Odoni, Amedeo R.
Oren, Shmuel S.
Pierskalla, William P.
Rice, Donald B.
Robinson, Stephen M.
Rockafellar, R. Tyrrell
Rothblum , Uriel G.
Roy, Bernard
Ryan, David M.
Saaty, Thomas L.
Salveson, Mel E.
Samuelson, Paul A.
Scarf, Herbert E.
Schrage, Linus
Schwarz, Leroy B.
Shanno, David
Simon, Herbert A.
Smith, Robert L.
Solow, Robert
Symonds, Gifford H.
Thomas, Michael E.
Thrall, Robert M.
Todd, Michael J.
Tomlin, John
Tucker, Albert W.
Vajda, Steven
Veinott, Jr., Arthur F.
Wagner, Harvey M.
Walker, Warren E.
Weingartner, H. Martin
Wolfe, Philip
Wolsey, Laurence A.
Woolsey, Robert Eugene D.
Wright, Margaret H.
Zionts, Stanley