This specific ISBN edition is currently not available.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.
Book Description Springer, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9783540170969_lsuk
Book Description Springer, 1986. Paperback. Condition: NEW. 9783540170969 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE0420157
Book Description Springer, 1986. Paperback. Condition: New. Softcover reprint of the origina. Seller Inventory # DADAX3540170960
Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 1986. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9783540170969
Book Description Springer, 2018. Paperback. Condition: New. Never used! This item is printed on demand. Seller Inventory # P113540170960
Book Description Springer, 2013. Condition: New. This item is printed on demand for shipment within 3 working days. Seller Inventory # LP9783540170969
Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 1986. PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # LQ-9783540170969
Book Description Springer, 1986. Paperback. Condition: New. Seller Inventory # INGM9783540170969
Book Description Springer, 1986. Condition: New. book. Seller Inventory # M3540170960
Book Description Springer Berlin Heidelberg, 1986. Paperback. Condition: Brand New. 1st edition. 279 pages. 9.25x6.10x0.64 inches. In Stock. Seller Inventory # x-3540170960