George Dantzig and History of Linear Programming

George B. Dantzig and History of Linear Programming

Also, History of Optimal allocation of Resources  and Optimization

Key People

  • Tjalling C Koopmans
  • George B Dantzig
  • Leonid V Kantorovich
  • John Von Neumann
  • Wassily Leontief


Koopmans and Kantorovich got the 1975 Nobel prize for their work in optimal allocation of resources.


From Linear Programming  The Story about How It Began:

Some legends, a little about its historical significance, and comments about where its many mathematical programming extensions may be headed


Linear programming can be viewed as a part of a great revolutionary development which has given mankind the ability to state general goals and to lay out a path of detailed decisions to take in order to ‘best’ achieve its goals when faced with practical situations of great complexity. Our tools for doing this are ways to formulate real-world problems in detailed mathematical terms (models), techniques for solving the models (algorithms), and engines for executing the steps of algorithms (computers and software).

This ability began in 1947, shortly after World War II, and has been keeping pace ever since with the extraordinary growth of computing power. So rapid has been the advance in decision science that few remember the contributions of the great pioneers that started it all. Some of their names are von Neumann, Kantorovich, Leontief, and Koopmans. The first two were famous mathematicians. The last three received the Nobel Prize in economics for their work.

In the years from the time when it was first proposed in 1947 by the author (in connection with the planning activities of the military), linear programmming and its many extensions have come into wide use. In academic circles decision scientists (operations researchers and management scientists), as well as numerical analysts, mathematicians, and economists have written hundreds of books and an uncountable number of articles on the subject.


Key Sources of Research:


George B. Dantzig (1914–2005)

Richard Cottle, Ellis Johnson, and Roger Wets


Click to access Projekt_7-1DantzigAMS.pdf


Linear Programming and Its Extensions

G Dantzig


Click to access R366part1.pdf


Linear Programming: Theory and its extensions Part 2

G Dantzig and M Thapa

Click to access ebooksclub.org__Linear_Programming_2__Theory_and_Extensions.pdf


Linear Programming: Introduction  Part 1

G Dantzig and M Thapa

Click to access linear_programming_vol1-dantzig_thapa.pdf






Click to access Dantzig2002.pdf


George B. Dantzig 1914–2005

By J. Dupaˇcov ́a and D.P. Morton


Click to access dupacova_morton_05.pdf


Linear Programming

The Story about How It Began:
Some legends, a little about its historical significance, and comments about where its many mathematical programming extensions may be headed

George B. Dantzig


Click to access dantzig.pdf


Linear Programming under uncertainty

G Dantzig


Click to access dantzig.pdf




George B. Dantzig


May 1987


Click to access a182708.pdf


A Brief History of Linear and Mixed-Integer Programming Computation

Robert E. Bixby



Click to access 25_bixby-robert.pdf


Biography of George Bernard Dantzig


Click to access dantzigGeorge.pdf


Activity Analysis of Production and Allocation

Cowles Commision Research in Economics Monograph 13

T Koopmans


Click to access m13-all.pdf





Click to access LP%20Gass.pdf


Special Issue of Discrete Optimization

In memory of George Dantzig



George B. Dantzig and systems optimization

Philip E. Gilla, Walter Murray, Michael A. Saunders, John A. Tomlin, Margaret H. Wright,

Discrete Optimization 5 (2008) 151–158


George Dantzig in the development of economic analysis

Kenneth J. Arrow


Solving Real-World Linear Programs: A Decade and More of Progress.

Robert E. Bixby,


Operations Research 50(1):3-15.



”On the Shoulders of Giants”
A brief excursion into the history of mathematical programming 

R. Tichatschke


Click to access Tichaschke.pdf


Is the constancy of technical coefficients

a matter of tolerance ?

A methodological inquiry
about the justification of a controversial assumption 1936-1952

Amanar Akhabbar


Click to access akhabbar.pdf


Mathematical Methods of Organizing and Planning Production

Author(s): L. V. Kantorovich

Source: Management Science, Vol. 6, No. 4 (Jul., 1960), pp. 366-422


Click to access ManSci-v6_n4-366_422-1960.pdf


Wassily W. Leontief, Leonid V. Kantorovich, Tjalling C. Koopmans and J. Richard N. Stone
Pioneering Papers of the Nobel Memorial Laureates in Economics series

Edited by Howard R. Vane,  Chris Mulhearn,

Publication Date: 2009
ISBN: 978 1 84720 840 8


Author: Mayank Chaturvedi

You can contact me using this email mchatur at the rate of AOL.COM. My professional profile is on

3 thoughts on “George Dantzig and History of Linear Programming”

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s