The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics Study and Research Texts)

0 avg rating
( 0 ratings by Goodreads )
 
9780387170961: The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics Study and Research Texts)
View all copies of this ISBN edition:
 
 

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.

Buy New View Book
List Price: US$ 87.95
US$ 101.87

Convert currency

Shipping: US$ 7.00
From United Kingdom to U.S.A.

Destination, rates & speeds

Add to Basket

Other Popular Editions of the Same Title

9783540170969: The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics)

Featured Edition

ISBN 10:  3540170960 ISBN 13:  9783540170969
Publisher: Springer, 1986
Softcover

Top Search Results from the AbeBooks Marketplace

1.

Borgwardt
Published by Springer
ISBN 10: 0387170960 ISBN 13: 9780387170961
New Quantity Available: 1
Seller:
Majestic Books
(London, ,, United Kingdom)
Rating
[?]

Book Description Springer. Condition: New. pp. 279. Seller Inventory # 5774085

More information about this seller | Contact this seller

Buy New
US$ 101.87
Convert currency

Add to Basket

Shipping: US$ 7.00
From United Kingdom to U.S.A.
Destination, rates & speeds

2.

Karl-heinz Borgwardt
Published by Springer-Verlag (1987)
ISBN 10: 0387170960 ISBN 13: 9780387170961
New Paperback Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer-Verlag, 1987. Paperback. Condition: New. Seller Inventory # DADAX0387170960

More information about this seller | Contact this seller

Buy New
US$ 110.88
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

3.

Karl-heinz Borgwardt
Published by Springer Verlag (1987)
ISBN 10: 0387170960 ISBN 13: 9780387170961
New Softcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Springer Verlag, 1987. Condition: New. book. Seller Inventory # M0387170960

More information about this seller | Contact this seller

Buy New
US$ 163.84
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds