From Atticus Rare Books, West Branch, IA, U.S.A.
Seller rating 5 out of 5 stars
AbeBooks Seller since August 23, 2001
About this Item
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. Seller Inventory # 1296
Bibliographic Details
Title: On the Significance of Solving Linear ...
Publisher: Econometric Society
Publication Date: 1960
Edition: 1st Edition.
Store Description
All items may be returned for a full refund for any reason within 14 days of receipt. We accept personal
checks from regular clients. We also accept PayPal, international money orders, direct bank deposit, VISA,
Mastercard, and American Express. Contact information: Atticus Rare Books 1411 Plato Road West
Branch, IA 52358. Email: infoatticus@gmail.com. Phone: 319-
643-3487. Federal Tax ID and EIN : 46-4756614
Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.
Payment Methods
accepted by seller
