The Simplex Method: A Probabilistic Analysis - Karl Heinz Borgwardt
-30% koodiga BOOKS
Saadetis 12-18 tööpäeva jooksul
30-päevane tagastamisõigus
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 wh ... Täielik kirjeldus
Võib-olla meeldib sulle ka
TOP
Six Not-so-easy Pieces: Einstein's Relativity, Symmetry, and Space-Time
Richard P. Feynman, Robert B. Leighton, Matthew Sands
-30% koodiga BOOKS
Meie tarnija laos
TOP
Six Easy Pieces: Essentials of Physics Explained by Its Most Brilliant Teacher
Richard P. Feynman, Robert B. Leighton, Matthew Sands
-30% koodiga BOOKS
Meie tarnija laos
TOP
Behave: The Biology of Humans at Our Best and Worst
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Age of Alchemy: How Early Innovators Shaped Modern Chemistry
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Secrets of our DNA: How Genetics has Changed the World
-30% koodiga BOOKS
Meie tarnija laos
TOP
Why We Sleep: Unlocking the Power of Sleep and Dreams
-30% koodiga BOOKS
Laos
TOP
Astrophysics for People in a Hurry: Essays on the Universe and Our Place Within It
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Rise and Fall of the Dinosaurs: A New History of a Lost World
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Rise and Reign of the Mammals: A New History, from the Shadow of the Dinosaurs to Us
-30% koodiga BOOKS
Meie tarnija laos
TOP
Determined: The Science of Life Without Free Will
-30% koodiga BOOKS
Meie tarnija laos
TOP
Learn Faster, Perform Better: A Musician's Guide to the Neuroscience of Practicing
-30% koodiga BOOKS
Meie tarnija laos
TOP
Beyond Inheritance: Our Ever-Mutating Cells and a New Understanding of Health
-30% koodiga BOOKS
Meie tarnija laos
TOP
How to Solve it: A New Aspect of Mathematical Method
-30% koodiga BOOKS
Meie tarnija laos
TOP
Thing Explainer: Complicated Stuff in Simple Words
-30% koodiga BOOKS
Meie tarnija laos
TOP
Introduction to Quantum Mechanics
Darrell F. Schroeter, David J. Griffiths
-30% koodiga BOOKS
Meie tarnija laos
TOP
Factfulness: Ten Reasons We're Wrong About the World--and Why Things Are Better Than You Think
Ola Rosling, Anna Rosling Rönnlund, Hans Rosling
-30% koodiga BOOKS
Meie tarnija laos
TOP
How Far the Light Reaches: A Life in Ten Sea Creatures
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Light Eaters: How the Unseen World of Plant Intelligence Offers a New Understanding of Life on Earth
-30% koodiga BOOKS
Meie tarnija laos
Kirjeldus
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.
Lisateave
| Autor | Karl Heinz Borgwardt |
|---|---|
| Kirjastaja | Springer Berlin Heidelberg |
| Series | Algorithms and Combinatorics |
| Väljalaskeaasta | 1986 |
| Kaanetüüp | Pehme kaanega |
| EAN | 9783540170969 |