Algorithms and Combinatorics The Simplex Method: A Probabilistic Analysis, Book 1, (Paperback)
Algorithms and Combinatorics The Simplex Method: A Probabilistic Analysis, Book 1, (Paperback)
Hero image 0 of Algorithms and Combinatorics The Simplex Method: A Probabilistic Analysis, Book 1, (Paperback), 0 of 1

Algorithms and Combinatorics The Simplex Method: A Probabilistic Analysis, Book 1, (Paperback)

(No ratings yet)

Key item features

  • Algorithms and Combinatorics The Simplex Method: A Probabilistic Analysis, Book 1, (Paperback)
  • Author: Karl Heinz Borgwardt
  • ISBN: 9783540170969
  • Format: Paperback
  • Publication Date: 1986-11-01
  • Page Count: 270

Specs

Publication date, November, 1986Author, Karl Heinz BorgwardtBook format, PaperbackGenre, Computing & InternetPages, 270Age group, Adult

About this item

Product details

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.
  • Algorithms and Combinatorics The Simplex Method: A Probabilistic Analysis, Book 1, (Paperback)
  • Author: Karl Heinz Borgwardt
  • ISBN: 9783540170969
  • Format: Paperback
  • Publication Date: 1986-11-01
  • Page Count: 270
info:
We aim to show you accurate product information. Manufacturers, suppliers and others provide what you see here, and we have not verified it.  

Specifications

Publication date

November, 1986

Author

Karl Heinz Borgwardt

Book format

Paperback

Genre

Computing & Internet

Warranty

Warranty information

Please be aware that the warranty terms on items offered for sale by third party Marketplace sellers may differ from those displayed in this section (if any). To confirm warranty terms on an item offered for sale by a third party Marketplace seller, please use the 'Contact seller' feature on the third party Marketplace seller's information page and request the item's warranty terms prior to purchase.

Customer ratings & reviews

0 out of 5 stars
0 ratings|0 reviews
This item does not have any reviews yet
Current price is $56.14
Price when purchased online
  • Free shipping
  • Free Holiday returns until Jan 31
$56.14
Out of stock

How do you want your item?

How do you want your item?
Ships to
Arrives between Nov 28 - Dec 1
|
Sold and shipped by Alibris Books
4.585271066778937 out of 5 stars
4.6 stars out of 5, based on 15439 seller reviews(4.6)
Extended holiday returns
Free Holiday returns until Jan 31

More seller options (1)

Starting from $54.99