The story
In 1947, the American mathematician George Dantzig, working as a planner for the US Air Force, devised the simplex method, a way to solve linear programming problems. These ask for the best outcome, such as the lowest cost or highest output, when the choices are limited by a list of linear constraints. Picture a factory making several products from limited labor and materials. The feasible choices form a many-sided solid, and the best answer always sits at a corner. Dantzig's method walks from corner to corner along the edges, always improving, until it cannot improve any more.
The Air Force was struggling to schedule training, supplies and deployment, and Dantzig's group worked on the problem under a project named SCOOP. Earlier work paved the way: the Soviet mathematician Leonid Kantorovich had formulated similar problems in 1939, though his work was little known in the West, and John von Neumann, whom Dantzig consulted in 1947, linked the problem to a mathematical duality. Computers made the method practical, and it spread to oil refining, airline crews, shipping, diets and economics under the label operations research. Later algorithms, such as interior-point methods from the 1980s, can beat it on large problems, but simplex remains in wide use. In 1975, Kantorovich and Tjalling Koopmans won the Nobel Prize in economics for related work.
Why it mattered
- Operations research took off as firms and militaries could optimize schedules, routes and blends.
- Economists gained a way to model allocation of scarce resources, which led to the 1975 Nobel Prize for Kantorovich and Koopmans.
- Interior-point methods and modern optimization software developed from the same field.
- Airlines, refineries and logistics firms built daily planning on linear programming.
Sources
- George Bernard Dantzig IEEE Computer Society
- George B. Dantzig (biographical memoir) National Academy of Sciences
Drafted by AI (Claude) from the sources above and checked against them by AI; no historian has reviewed this page. Spot a mistake? Suggest a correction. How pages are made
Community notes
Loading notes…