Friday, March 29, 2024 Text is available under the CC BY-SA 3.0 licence.

George Dantzig

« All quotes from this author
 

One of the first applications of the simplex algorithm was to the determination of an adequate diet that was of least cost. In the fall of 1947, Jack Laderman of the Mathematical Tables Project of the National Bureau of Standards undertook, as a test of the newly proposed simplex method, the first large-scale computation in this field. It was a system with nine equations in seventy-seven unknowns. Using hand-operated desk calculators, approximately 120 man-days were required to obtain a solution. ... The particular problem solved was one which had been studied earlier by George Stigler (who later became a Nobel Laureate) who proposed a solution based on the substitution of certain foods by others which gave more nutrition per dollar. He then examined a "handful" of the possible 510 ways to combine the selected foods. He did not claim the solution to be the cheapest but gave his reasons for believing that the cost per annum could not be reduced by more than a few dollars. Indeed, it turned out that Stigler's solution (expressed in 1945 dollars) was only 24 cents higher than the true minimum per year $39.69.
--
cited in: John J. O'Connor & Edmund F.; Robertson (2003) "George Dantzig". in: MacTutor History of Mathematics archive, University of St Andrews.

 
George Dantzig

» George Dantzig - all quotes »



Tags: George Dantzig Quotes, Authors starting by D


Similar quotes

 

The code might be organized in a hierarchy, but the solution has more dimensions than will fit in a hierarchy. So when you discover a solution in a dimension that crosses across the hierarchy, you just have to go where the solution takes you and put the solution in.

 
Ward Cunningham
 

The Palestine problem does not have a purely military solution. Military superiority is necessary for Israel's national security, but it is not sufficient. The solution has to be political, as President Clinton recognized.

 
George Soros
 

It remains to discuss briefly what general requirements may be justly laid down for the solution of a mathematical problem. I should say first of all, this: that it shall be possible to establish the correctness of the solution by means of a finite number of steps based upon a finite number of hypotheses which are implied in the statement of the problem and which must always be exactly formulated. This requirement of logical deduction by means of a finite number of processes is simply the requirement of rigor in reasoning.

 
David Hilbert
 

I have made it quite clear — and so did Mr Prior when he was Secretary of State for Northern Ireland — that a unified Ireland was one solution. That is out. A second solution was confederation of two states. That is out. A third solution was joint authority. That is out. That is a derogation from sovereignty.

 
Margaret Thatcher
 

Conservatives believe that some problems have no solution, that they can only be mitigated at best. Liberals believe that most every problem has a government solution.

 
Mike Rosen
© 2009–2013Quotes Privacy Policy | Contact