This is an ex-library book and may have the usual library/used-book markings inside.This book has soft covers. In good all round condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,600grams, ISBN:3540170960.

Bestandsnummer des Verk�ufers 4131433

Verk�ufer kontaktieren

Diesen Artikel melden

Bibliografische Details

Titel

The Simplex Method: A Probabilistic Analysis

Verlag

Springer-Verlag

Ver�ffentlichungsdatum

1987

Sprache

Englisch

ISBN-10

3540170960

ISBN-13

9783540170969

Bindung

Softcover

Zustand

Good

Verk�uferkataloge

Mathematics

�ber diesen Titel

Inhaltsangabe

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.

Rese�a del editor

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.

Anbieterinformationen

Based in central Lincoln, Anybook Ltd. sells exclusively on line. We specialise in academic works. All our books are in good condition or better, unless otherwise described. We will respond to your enquiry promptly and mail books out within 24 hours of receiving payment. We use Royal Mail and other reputable couriers at greatly discounted postage rates. If you find cheaper postage from the UK, we'll match it. Remember if you are unsatisfied in any way with any purchase, we will give you a complete and unconditional refund. All books are hand wrapped. All e-mails answered personally. All books are offered subject to being unsold.

Zur Homepage des Verk�ufers

Unternehmensdaten des Verk�ufers

Anybook Ltd.
28 West End,, Burgh le Marsh,, Lincolnshire, PE24 5EY, United Kingdom

Gesch�ftsbedingungen und Versandinformationen

Verkaufsbedingungen

Anybook Ltd is a company registered in England and Wales. Company Registration Number: 3692291. VAT Number: GB753406145. Share Capital GBP100.

Registered Offices:
28 West End,
Burgh le Marsh,
Lincolnshire,
PE24 5EY
UK

Customer Services:
2,Outer Circle Business Park,
Outer Circle Road,
Lincoln
LN2 4HX
UK

Email Address: sales@anybook.com
Telephone Number: +44 (0) 1522 519 991
Authorized Representative: Ms. Claire Williams

Versandbedingungen

Orders usually ship within 1 business day. We use Royal Mail and other reputable couriers at greatly discounted postage rates. If your book order is heavy or over-sized, or valuable enough to require tracking, we may contact you to let you know extra shipping is required.