Items related to The Simplex Method: A Probabilistic Analysis (Algorithms...
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.
"synopsis" may belong to another edition of this title.
- PublisherSpringer
- Publication date1986
- ISBN 10 3540170960
- ISBN 13 9783540170969
- BindingPaperback
- Number of pages282
Buy New
Learn more about this copy
US$ 55.25
Shipping:
FREE
Within U.S.A.
Top Search Results from the AbeBooks Marketplace
Seller Image
The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics) by Borgwardt, Karl Heinz [Paperback ]
Seller:
Rating
Book Description Soft Cover. Condition: new. Seller Inventory # 9783540170969
Buy New
US$ 55.25
Convert currency
Stock Image
The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics, 1)
Published by
Springer
(1986)
ISBN 10: 3540170960
ISBN 13: 9783540170969
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Seller Inventory # ABLIING23Mar3113020161284
Buy New
US$ 59.29
Convert currency
Stock Image
The Simplex Method : A Probabilistic Analysis
Published by
Springer
(1986)
ISBN 10: 3540170960
ISBN 13: 9783540170969
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. PRINT ON DEMAND Book; New; Fast Shipping from the UK. No. book. Seller Inventory # ria9783540170969_lsuk
Buy New
US$ 65.20
Convert currency
Stock Image
The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics)
Published by
Springer Berlin Heidelberg
(1986)
ISBN 10: 3540170960
ISBN 13: 9783540170969
New
Paperback
Quantity: 2
Seller:
Rating
Book Description Paperback. Condition: Brand New. 1st edition. 279 pages. 9.25x6.10x0.64 inches. In Stock. Seller Inventory # x-3540170960
Buy New
US$ 74.88
Convert currency
Seller Image
The Simplex Method : A Probabilistic Analysis
Published by
Springer Berlin Heidelberg
(1986)
ISBN 10: 3540170960
ISBN 13: 9783540170969
New
Taschenbuch
Quantity: 1
Seller:
Rating
Book Description Taschenbuch. Condition: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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. Seller Inventory # 9783540170969
Buy New
US$ 63.30
Convert currency
Seller Image
The Simplex Method
Published by
Springer Berlin Heidelberg
(1986)
ISBN 10: 3540170960
ISBN 13: 9783540170969
New
Softcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Seller Inventory # 4883318
Buy New
US$ 52.91
Convert currency
Stock Image
The Simplex Method : A Probabilistic Analysis
Seller:
Rating
Book Description PF. Condition: New. Seller Inventory # 6666-IUK-9783540170969
Buy New
US$ 98.11
Convert currency
Seller Image
The Simplex Method
Published by
Springer Berlin Heidelberg Nov 1986
(1986)
ISBN 10: 3540170960
ISBN 13: 9783540170969
New
Taschenbuch
Quantity: 2
Seller:
Rating
Book Description Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - 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. 284 pp. Englisch. Seller Inventory # 9783540170969
Buy New
US$ 93.63
Convert currency