• Publications
  • Influence
Linear Programming and Extensions
TLDR
George Dantzig is properly acclaimed as the “father of linear programming.” Linear Programming and Extensions provides an extraordinary account of the subsequent development of his subject, including research in mathematical theory, computation, economic analysis, and applications to industrial problems. Expand
  • 2,496
  • 156
  • PDF
The Truck Dispatching Problem
TLDR
The paper is concerned with the optimum routing of a fleet of gasoline delivery trucks between a bulk terminal and a large number of service stations supplied by the terminal. Expand
  • 2,457
  • 146
Decomposition Principle for Linear Programs
TLDR
A technique is presented for the decomposition of a linear program that permits the problem to be solved by alternate solutions of linear sub-programs representing its several parts and a coordinating program that is obtained from the parts by linear transformations. Expand
  • 2,098
  • 110
Solution of a Large-Scale Traveling-Salesman Problem
TLDR
The RAND Corporation in the early 1950s contained “the most remarkable group of mathematicians working on optimization ever assembled” [6]: Arrow, Bellman, Dantzig, Flood, Ford, Fulkerson, Gale, Johnson, Nash, Orchard-Hays, Robinson, Shapley, Simon, Wagner, and other household names. Expand
  • 598
  • 74
  • PDF
Discrete-Variable Extremum Problems
This paper reviews some recent successes in the use of linear programming methods for the solution of discrete-variable extremum problems. One example of the use of the multistage approach of dynamicExpand
  • 793
  • 56
Linear Programming and Extensions
TLDR
In real-world problems related to finance, business, and management, mathematicians and economists frequently encounter optimization problems. Expand
  • 2,609
  • 55
Linear Programming Under Uncertainty
  • G. Dantzig
  • Computer Science
  • Manag. Sci.
  • 1 December 2004
(This article originally appeared in Management Science, April-July 1955, Volume 1, Numbers 3 and 4, pp. 197-206, published by The Institute of Management Sciences.)
  • 1,144
  • 51
COMPLEMENTARY PIVOT THEORY OF MATHEMATICAL PROGRAMMING
Abstract : Problems of the form: Find w and z satisfying w = q + Mz, w = or 0, z = or 0, zw = 0 play a fundamental role in mathematical programming. This paper describes the role of such problems inExpand
  • 733
  • 47
  • PDF
Solution of a Large-Scale Traveling-Salesman Problem
TLDR
The RAND Corporation in the early 1950s contained “what may have been the most remarkable group of mathematicians working on optimization ever assembled” [6]: Arrow, Bellman, Dantzig, Flood, Ford, Fulkerson, Gale, Johnson, Nash, Orchard-Hays, Robinson, Shapley, Simon, Wagner. Expand
  • 796
  • 40
  • PDF
Linear Programming 1: Introduction
TLDR
Encompassing all the major topics students will encounter in courses on the subject, the authors teach both the underlying mathematical foundations and how these ideas are implemented in practice. Expand
  • 483
  • 28
...
1
2
3
4
5
...