Skip to content

The Simplex Method: A Probabilistic Analysis
Stock Photo: Cover May Be Different

The Simplex Method: A Probabilistic Analysis Paperback - 1986

by Karl Heinz Borgwardt


From the publisher

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.

Details

  • Title The Simplex Method: A Probabilistic Analysis
  • Author Karl Heinz Borgwardt
  • Binding Paperback
  • Edition First edition
  • Pages 270
  • Volumes 1
  • Language ENG
  • Publisher Springer, Berlin, Heidelberg, New York, london, paris, Tokyo
  • Date 1986-11-01
  • ISBN 9783540170969 / 3540170960
  • Weight 0.88 lbs (0.40 kg)
  • Dimensions 9.21 x 6.14 x 0.6 in (23.39 x 15.60 x 1.52 cm)
  • Dewey Decimal Code 004.015
Back to Top

More Copies for Sale

The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics, 1)
Stock Photo: Cover May Be Different

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

by Borgwardt, Karl Heinz

  • Used
  • Paperback
Condition
Used
Binding
Paperback
ISBN 13
9783540170969
ISBN 10
3540170960
Quantity Available
1
Seller
Cleveland, Ohio, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$49.07
$4.50 shipping to USA

Show Details

Description:
Springer, 1986. 282 pp., Paperback, SMALL hand stamp to top edge of front cover else very good. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country.
Item Price
$49.07
$4.50 shipping to USA
The Simplex Method : A Probabilistic Analysis
Stock Photo: Cover May Be Different

The Simplex Method : A Probabilistic Analysis

by Karl Heinz Borgwardt

  • New
Condition
New
ISBN 13
9783540170969
ISBN 10
3540170960
Quantity Available
963
Seller
Uxbridge, Greater London, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$67.85
$10.20 shipping to USA

Show Details

Description:
New. New Book; Fast Shipping from UK; Not signed; Not First Edition; The The Simplex Method : A Probabilistic Analysis.
Item Price
$67.85
$10.20 shipping to USA
The Simplex Method: A Probabilistic Analysis (Algorithms and Combinatorics)
Stock Photo: Cover May Be Different

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

by Karl Heinz Borgwardt

  • New
  • Paperback
Condition
New
Binding
Paperback
ISBN 13
9783540170969
ISBN 10
3540170960
Quantity Available
2
Seller
Exeter, Devon, United Kingdom
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$73.60
$12.77 shipping to USA

Show Details

Description:
Springer Berlin Heidelberg, 1986. Paperback. New. 1st edition. 279 pages. 9.25x6.10x0.64 inches.
Item Price
$73.60
$12.77 shipping to USA
The Simplex Method: A Probabilistic Analysis
Stock Photo: Cover May Be Different

The Simplex Method: A Probabilistic Analysis

by Karl Heinz Borgwardt

  • New
  • Paperback
Condition
New
Binding
Paperback
ISBN 13
9783540170969
ISBN 10
3540170960
Quantity Available
10
Seller
Southport, Merseyside, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$75.64
$12.71 shipping to USA

Show Details

Description:
Paperback / softback. New. 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.
Item Price
$75.64
$12.71 shipping to USA
THE SIMPLEX METHOD: A PROBABILISTIC ANALYSIS (ALGORITHMS AND COMBINATORICS) 
Stock Photo: Cover May Be Different

THE SIMPLEX METHOD: A PROBABILISTIC ANALYSIS (ALGORITHMS AND COMBINATORICS) 

by KARL HEINZ BORGWARDT ,

  • New
  • Paperback
  • first
Condition
New
Edition
1St
Binding
Paperback
ISBN 13
9783540170969
ISBN 10
3540170960
Quantity Available
3
Seller
New Delhi, India
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$63.00
$10.00 shipping to USA

Show Details

Description:
Springer, 2013. 1St. Paperback. New/New.
Item Price
$63.00
$10.00 shipping to USA