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

0 avg rating
( 0 ratings by GoodReads )
 
9783540170969: The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics)

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$ 109.00
US$ 90.46

Convert Currency

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

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

K.H. Borgwardt
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (1986)
ISBN 10: 3540170960 ISBN 13: 9783540170969
New Quantity Available: > 20
Print on Demand
Seller
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 1986. PAP. Book Condition: New. New Book. Delivered from our UK warehouse in 3 to 5 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # LQ-9783540170969

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 90.46
Convert Currency

Add to Basket

Shipping: US$ 11.56
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

KARL HEINZ BORGWARDT
Published by Springer (1986)
ISBN 10: 3540170960 ISBN 13: 9783540170969
New Paperback Quantity Available: 1
Seller
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 1986. Paperback. Book Condition: NEW. 9783540170969 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Bookseller Inventory # HTANDREE0420157

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 93.95
Convert Currency

Add to Basket

Shipping: US$ 10.28
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Borgwardt, Karl Heinz
Published by Springer (2016)
ISBN 10: 3540170960 ISBN 13: 9783540170969
New Paperback Quantity Available: 1
Print on Demand
Seller
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Book Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Bookseller Inventory # ria9783540170969_lsuk

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 105.23
Convert Currency

Add to Basket

Shipping: US$ 4.27
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Karl Heinz Borgwardt
Published by Springer (1986)
ISBN 10: 3540170960 ISBN 13: 9783540170969
New Paperback Quantity Available: 1
Print on Demand
Seller
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 1986. Paperback. Book Condition: New. Softcover reprint of the origina. This item is printed on demand. Bookseller Inventory # DADAX3540170960

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 111.23
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

5.

K.H. Borgwardt
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (1986)
ISBN 10: 3540170960 ISBN 13: 9783540170969
New Quantity Available: > 20
Print on Demand
Seller
PBShop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 1986. PAP. Book Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # IQ-9783540170969

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 115.95
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

6.

Borgwardt, Karl Heinz
Published by Springer (1986)
ISBN 10: 3540170960 ISBN 13: 9783540170969
New Paperback Quantity Available: 10
Print on Demand
Seller
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 1986. Paperback. Book Condition: New. This item is printed on demand. Bookseller Inventory # INGM9783540170969

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 119.72
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

7.

Borgwardt, Karl Heinz
Published by Springer (1986)
ISBN 10: 3540170960 ISBN 13: 9783540170969
New Paperback Quantity Available: 1
Seller
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description Springer, 1986. Paperback. Book Condition: New. book. Bookseller Inventory # 3540170960

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 124.63
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

8.

Borgwardt, Karl Heinz
Published by Springer (1986)
ISBN 10: 3540170960 ISBN 13: 9783540170969
New Softcover Quantity Available: 15
Print on Demand
Seller
Rating
[?]

Book Description Springer, 1986. Book Condition: New. This item is printed on demand for shipment within 3 working days. Bookseller Inventory # LP9783540170969

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 125.61
Convert Currency

Add to Basket

Shipping: US$ 6.05
From Germany to U.S.A.
Destination, Rates & Speeds

9.

Karl Heinz Borgwardt
Published by Springer Berlin Heidelberg (1986)
ISBN 10: 3540170960 ISBN 13: 9783540170969
New Paperback Quantity Available: 2
Seller
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Springer Berlin Heidelberg, 1986. Paperback. Book Condition: Brand New. 1st edition. 279 pages. 9.25x6.10x0.64 inches. In Stock. Bookseller Inventory # x-3540170960

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 146.98
Convert Currency

Add to Basket

Shipping: US$ 7.71
From United Kingdom to U.S.A.
Destination, Rates & Speeds

10.

K.H. Borgwardt
Published by Springer-Verlag Berlin and Heidelberg GmbH Co. KG, Germany (1986)
ISBN 10: 3540170960 ISBN 13: 9783540170969
New Paperback Quantity Available: > 20
Print on Demand
Seller
The Book Depository EURO
(London, United Kingdom)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH Co. KG, Germany, 1986. Paperback. Book Condition: New. 235 x 155 mm. Language: English . Brand New Book ***** Print on Demand *****.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. Softcover reprint of the original 1st ed. 1987. Bookseller Inventory # AAV9783540170969

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 151.19
Convert Currency

Add to Basket

Shipping: US$ 3.85
From United Kingdom to U.S.A.
Destination, Rates & Speeds