The inventory was last updated:
18th May 2012
18th May 2012
|
DANTZIG, George B.
On the Significance of Solving Linear Programming Problems with Some Integer Variables.
New Haven: The Econometric Society, 1960. First edition. An issue of 'Econometrica' containing one of Dantzig's milestone papers on linear programming. "George Dantzig will go down in history as one of the founders and chief contributors to the field of mathematical programming, and as the creator of the simplex algorithm for linear programming, perhaps the most important algorithm developed in the 20th century." (Richard M. Karp). In this paper Dantzig proposed that integer programming be considered a universal format for expressing combinatorial optimization problems. In particular, he showed that the fixed charge problem, the traveling salesman problem, the orthogonal Latin square problem and the problem of four-coloring a map could be expressed as mixed integer programs. A very good issue of Econometrica in original printed wrappers, volume 28, No. 1. The Dantzig paper is pp. 30-44. [Item #2018]
Price: €250.00
|
|