The Simplex Method

The Simplex Method
Author :
Publisher : Springer Science & Business Media
Total Pages : 279
Release :
ISBN-10 : 9783642615788
ISBN-13 : 3642615783
Rating : 4/5 (88 Downloads)

Book Synopsis The Simplex Method by : Karl Heinz Borgwardt

Download or read book The Simplex Method written by Karl Heinz Borgwardt and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 279 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


The Simplex Method Related Books

The Simplex Method
Language: en
Pages: 279
Authors: Karl Heinz Borgwardt
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

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 prob
Computational Techniques of the Simplex Method
Language: en
Pages: 350
Authors: István Maros
Categories: Mathematics
Type: BOOK - Published: 2002-12-31 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Computational Techniques of the Simplex Method is a systematic treatment focused on the computational issues of the simplex method. It provides a comprehensive
The Simplex Method of Linear Programming
Language: en
Pages: 68
Authors: F.A. Ficken
Categories: Mathematics
Type: BOOK - Published: 2015-06-17 - Publisher: Courier Dover Publications

DOWNLOAD EBOOK

Originally published: New York: Holt, Rinehart and Winston, 1961.
Linear Programming
Language: en
Pages: 420
Authors: Robert J Vanderbei
Categories: Business & Economics
Type: BOOK - Published: 2013-07-16 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This Fourth Edition introduces the latest theory and applications in optimization. It emphasizes constrained optimization, beginning with a substantial treatmen
Linear Programming
Language: en
Pages: 104
Authors: Trustrum
Categories: Juvenile Nonfiction
Type: BOOK - Published: 1971-08-25 - Publisher: Springer

DOWNLOAD EBOOK

Linear programming is a relatively modern branch of Mathe matics, which is a result of the more scientific approach to management and planning of the post-war e