On the Significance of Solving Linear Programming Problems with Some Integer Variables Econometrica 28 No. 1 pp. 30-44, January 1960 [DANTZIG ON INTEGER PROGRAMMING]
by Dantzig, George Bernard
- Used
- Paperback
- first
- Condition
- See description
- Seller
-
West Branch, Iowa, United States
Payment Methods Accepted
About This Item
Econometric Society, 1960. 1st Edition. FIRST EDITION IN ORIGINAL PAPER WRAPS OF DANTZIG'S PAPER ON COMPUTATIONAL COMPLEXITY. Dantzig's work on the use of computational complexity aims to categorize problems by their solution difficulty is considered foundational (New Palgrave Dictionary of Economics).
George Bernard Dantzig (1914-2005) was an American mathematician who made important contributions to operations research, computer science, industrial engineering, economics, and statistics. In the paper offered here, "he [presents] a number of techniques for expressing various types of complex constraints as systems of linear inequalities in which some variables are constrained to be integers. The constraints include dichotomies, k-fold alternatives, selection from many pairs of regions, discrete variable problems, conditional constraints and finding a global minimum of a concave function. 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" (Karp, George Dantzig's Impact on the Theory of Computation).
"Dantzig was one of the three founders of linear programming, a mathematical method used for the optimum allocation of scarce resources among competing activities... Dantzig discovered that many such allocation problems could be formulated as linear computer programs. He also devised an algorithm, known as the simplex method, which allowed these programs to be performed on a large scale and applied to real-world problems" (Origins of Cyberspace, 92).
Note: We separately offer Dantzig's "Programming of Interdependent Activities I & II - the first published description of his seminal ‘simplex' method of linear programming. CONDITION & DETAILS: Complete first edition in original wrappers. 4to. 250 x 175mm. Slight sunning at spine, otherwise fine. Clean and bright throughout.
George Bernard Dantzig (1914-2005) was an American mathematician who made important contributions to operations research, computer science, industrial engineering, economics, and statistics. In the paper offered here, "he [presents] a number of techniques for expressing various types of complex constraints as systems of linear inequalities in which some variables are constrained to be integers. The constraints include dichotomies, k-fold alternatives, selection from many pairs of regions, discrete variable problems, conditional constraints and finding a global minimum of a concave function. 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" (Karp, George Dantzig's Impact on the Theory of Computation).
"Dantzig was one of the three founders of linear programming, a mathematical method used for the optimum allocation of scarce resources among competing activities... Dantzig discovered that many such allocation problems could be formulated as linear computer programs. He also devised an algorithm, known as the simplex method, which allowed these programs to be performed on a large scale and applied to real-world problems" (Origins of Cyberspace, 92).
Note: We separately offer Dantzig's "Programming of Interdependent Activities I & II - the first published description of his seminal ‘simplex' method of linear programming. CONDITION & DETAILS: Complete first edition in original wrappers. 4to. 250 x 175mm. Slight sunning at spine, otherwise fine. Clean and bright throughout.
Reviews
(Log in or Create an Account first!)
Details
- Bookseller
- Atticus Rare Books (US)
- Bookseller's Inventory #
- 1296
- Title
- On the Significance of Solving Linear Programming Problems with Some Integer Variables Econometrica 28 No. 1 pp. 30-44, January 1960 [DANTZIG ON INTEGER PROGRAMMING]
- Author
- Dantzig, George Bernard
- Book Condition
- Used
- Quantity Available
- 1
- Edition
- 1st Edition
- Binding
- Paperback
- Publisher
- Econometric Society
- Date Published
- 1960
Terms of Sale
Atticus Rare Books
30 day return guarantee, with full refund including shipping costs for up to 30 days after delivery if an item arrives misdescribed or damaged.
About the Seller
Atticus Rare Books
Biblio member since 2010
West Branch, Iowa
About Atticus Rare Books
We specialize in rare and unusual antiquarian books in the sciences and the history of science. Additionally, we specialize in 20th century physics, mathematics, and astronomy.
Glossary
Some terminology that may be used in this description includes:
- First Edition
- In book collecting, the first edition is the earliest published form of a book. A book may have more than one first edition in...
- Fine
- A book in fine condition exhibits no flaws. A fine condition book closely approaches As New condition, but may lack the...
- Wrappers
- The paper covering on the outside of a paperback. Also see the entry for pictorial wraps, color illustrated coverings for...
- Spine
- The outer portion of a book which covers the actual binding. The spine usually faces outward when a book is placed on a shelf....