Optimization Community
  
Resources Applications Solution Showcase Forums News Who's Who About Us    site exploration


Optimization Trailblazers


Interview


About George Dantzig

Name: George Bernard Dantzig
Date and place of birth: November 8, 1914, in Portland, Oregon
Place of residence: Stanford, California

Favorite dish or food: Roast beef
Favorite place on earth: Stanford, California
Hobbies: Writing popular science fiction
Heroes: Bill Clinton

If you had an extra eight hours each day, how would you use it?
Doing exercise

If you could have dinner with three famous people, who would they be?
Von Neumann: "He was a remarkable person. When a field was starting up, you got ideas from him."
Tobias Dantzig (George's father): "He was knowledgeable about everything in math and science. He also had a lot of good ideas."

If you hadn't studied optimization, what would you have studied?
I would have become a pure mathematician in geometry

If you had one piece of advice to give people entering OR today, what would it be?
Get into optimization under uncertainty!

In your opinion, what are the top three contributions/breakthroughs in optimization technology?

  1. Existence of algorithms that work
  2. Simplex method
  3. Formulation of planning problems in mathematical terms
In your opinion, what are the top books on optimization technology?
  1. Linear Programming and Extensions by G.B. Dantzig
  2. Flows in Networks by L.R. Jr. Ford and D.R. Fulkerson

Awards won

1944War Department Exceptional Civilian Service Medal
1975National Medal of Science
John von Neumann Theory Prize (1st award), ORSA and TIMS
California State Resolution No. 1748, November 1: Honoring Contributions to Applied Science
1977National Academy of Sciences Award in Applied Mathematics and Numerical Analysis
1985Harvey Prize in Science and Technology, Technion, Israel
1986Silver Medal, Operational Research Society, England
1989Adolph Coors American Ingenuity Award
Certificate of Recognition, State of Virginia, March 22: "... developed linear programming which dramatically impacted commerce, industry, and government..."
1994Special Recognition Award, Mathematical Programming Society

Biggest moment in your career

Many moments, but I don't think of any of them as big

Credentials

AB1936Mathematics and physics, University of Maryland
MA1937Mathematics, University of Michigan; Horace Rackham Scholar
PhD1946Mathematics, University of California-Berkeley; Teaching Fellow; thesis written under J. Neyman

Notable publications

BOOKS
  1. Linear Programming and Extensions, Princeton, N.J.: Princeton University Press, 1963.
  2. (Joint with M.N. Thapa) Linear Programming 1: Introduction, New York: Springer, 1997.
PAPERS
  1. "Maximization of a Linear Function of Variables Subject to Linear Inequalitites," (in T.C. Koopmans, ed.) Activity Analysis of Production and Allocation, New York: John Wiley & Sons, 1951, pp. 330-335.
  2. (With A. Orden and P. Wolfe) "The Generalized Simplex Method for Minimizing a Linear Form Under Linear Inequality Restraints," Pacific Journal of Mathematics 5 (1955), 183-195.
  3. (With D.R. Fulkerson and S.M. Johnson) "Solution of a Large-Scale Traveling Salesman Problem," Journal of the Operations Research Society of America 2 (1954), 393-410.
  4. (With S. Johnson and W. White) "A Linear Programming Approach to the Chemical Equilibrium Problem," Management Science 5 (1958), 38-43.
  5. "On the Shortest Route Through a Network," Management Science 6 (1960), 187-190.
  6. "On the Significance of Solving Linear Programming Problems With Some Integer Variables," Econometrica 28 (1960), 30-44.
  7. (With A. Madansky) "On the Solution of Two-Stage Linear Programs Under Uncertainty," (in J. Neyman, ed.) Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Berkeley: University of California Press, 1961, pp. 165-176.
  8. (With P. Wolfe) "Decomposition Principle for Linear Programs," Operations Research 8 (1960), 101-111.
  9. (With P. Wolfe) "Decomposition Principle for Linear Programs," Econometrica 29 (1961), 767-778.
  10. (With R.W. Cottle) "Complementary Pivot Theory of Mathematical Programming," Linear Algebra and its Applications 1 (1968), 103-125.
  11. (With R.W. Cottle) "A Generalization of the Linear Complementary Problem," Journal of Combinatorial Theory 8 (1970), 79-90.
  12. (With B.C. Eaves) "Fourier-Motzkin Elimination and Its Dual," Journal of Combinatorial Theory 14 (1973), 288-297.
  13. (With P.W. Glynn) "Parallel Processors for Planning Under Uncertainty," Annals of Operations Research 22 (1990), 1-21.
  14. (With G. Infanger) "Multi-Stage Stochastic Linear Programs for Portfolio Optimization," Annals of Operations Research 45 (1993), 59-76.


Home Page | Webmaster | Privacy Policy