The simplex method a probabilistic analysis Karl Heinz Borgwardt. Algorithms and combinatorics 1.
Borgwardt, Karl Heinz:
ISBN 10: 3540170960 ISBN 13: 9783540170969
Published by Berlin Heidelberg , Springer [1987]., 1987
Used
Softcover
From
Antiquariat Bookfarm, Löbnitz, Germany
Seller rating 5 out of 5 stars
AbeBooks Seller since October 28, 2009
This specific item is no longer available.
About this Item
Description:
Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 90 BOR 9783540170969 Sprache: Englisch Gewicht in Gramm: 1500. Seller Inventory # 2498946
Synopsis:
For more than 35 years now, George B. Dantzig's Simplex-Method has been the most efficient mathematical tool for solving linear programming problems. It is proba bly that mathematical algorithm for which the most computation time on computers is spent. This fact explains the great interest of experts and of the public to understand the method and its efficiency. But there are linear programming problems which will not be solved by a given variant of the Simplex-Method in an acceptable time. The discrepancy between this (negative) theoretical result and the good practical behaviour of the method has caused a great fascination for many years. While the "worst-case analysis" of some variants of the method shows that this is not a "good" algorithm in the usual sense of complexity theory, it seems to be useful to apply other criteria for a judgement concerning the quality of the algorithm. One of these criteria is the average computation time, which amounts to an anal ysis of the average number of elementary arithmetic computations and of the number of pivot steps. A rigid analysis of the average behaviour may be very helpful for the decision which algorithm and which variant shall be used in practical applications. The subject and purpose of this book is to explain the great efficiency in prac tice by assuming certain distributions on the "real-world" -problems. Other stochastic models are realistic as well and so this analysis should be considered as one of many possibilities.
"About this title" may belong to another edition of this title.
Bibliographic Details
Title: The simplex method a probabilistic analysis ...
Publisher: Berlin Heidelberg , Springer [1987].
Publication Date: 1987
Binding: Softcover
Top Search Results from the AbeBooks Marketplace
Stock Image
The Simplex Method: A Probabilistic Analysis
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has soft covers. In good all round condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,600grams, ISBN:3540170960. Seller Inventory # 4131433
Quantity: 1 available
Stock Image
The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics, 1)
Seller: Zubal-Books, Since 1961, Cleveland, OH, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. 282 pp., Paperback, SMALL hand stamp to top edge of front cover else very good. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country. Seller Inventory # ZB1243867
Quantity: 1 available
Stock Image
The Simplex Method : A Probabilistic Analysis
Published by
Springer Berlin Heidelberg, 1986
ISBN 10: 3540170960
ISBN 13: 9783540170969
Used
Softcover
Seller: Buchpark, Trebbin, Germany
Seller rating 5 out of 5 stars
Condition: Gut. Zustand: Gut | Seiten: 284 | Sprache: Englisch | Produktart: Bücher. Seller Inventory # 156311/203
Quantity: 1 available
Stock Image
The Simplex Method: A Probabilistic Analysis (Algorithms And Combinatorics)
Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABNR-157889
Quantity: 1 available
Stock Image
The Simplex Method: A Probabilistic Analysis (Algorithms And Combinatorics)
Seller: Basi6 International, Irving, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEJUNE24-342679
Quantity: 1 available
Seller Image
The Simplex Method
Published by
Springer Berlin Heidelberg, 1986
ISBN 10: 3540170960
ISBN 13: 9783540170969
New
Softcover
Seller: moluna, Greven, Germany
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 4883318
Quantity: Over 20 available
Stock Image
The Simplex Method
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: Used. pp. 284. Seller Inventory # 26506923
Quantity: 1 available
Stock Image
The Simplex Method
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 5 out of 5 stars
Condition: Used. pp. 284 49:B&W 6.14 x 9.21 in or 234 x 156 mm (Royal 8vo) Perfect Bound on White w/Gloss Lam. Seller Inventory # 7341044
Quantity: 1 available
Stock Image
The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics, 1)
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Mar3113020161284
Quantity: Over 20 available
Seller Image
The Simplex Method
Published by
Springer Berlin Heidelberg, Springer Berlin Heidelberg Nov 1986, 1986
ISBN 10: 3540170960
ISBN 13: 9783540170969
New
Taschenbuch
Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - Print on Demand Titel. Neuware -For more than 35 years now, George B. Dantzig's Simplex-Method has been the most efficient mathematical tool for solving linear programming problems. It is proba bly that mathematical algorithm for which the most computation time on computers is spent. This fact explains the great interest of experts and of the public to understand the method and its efficiency. But there are linear programming problems which will not be solved by a given variant of the Simplex-Method in an acceptable time. The discrepancy between this (negative) theoretical result and the good practical behaviour of the method has caused a great fascination for many years. While the 'worst-case analysis' of some variants of the method shows that this is not a 'good' algorithm in the usual sense of complexity theory, it seems to be useful to apply other criteria for a judgement concerning the quality of the algorithm. One of these criteria is the average computation time, which amounts to an anal ysis of the average number of elementary arithmetic computations and of the number of pivot steps. A rigid analysis of the average behaviour may be very helpful for the decision which algorithm and which variant shall be used in practical applications. The subject and purpose of this book is to explain the great efficiency in prac tice by assuming certain distributions on the 'real-world' -problems. Other stochastic models are realistic as well and so this analysis should be considered as one of many possibilities.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 284 pp. Englisch. Seller Inventory # 9783540170969
Quantity: 1 available