Computer Solution of Linear Programs
Series: Monographs on Numerical Analysis;
- Publisher's listprice GBP 63.00
-
30 098 Ft (28 665 Ft + 5% VAT)
The price is estimated because at the time of ordering we do not know what conversion rates will apply to HUF / product currency when the book arrives. In case HUF is weaker, the price increases slightly, in case HUF is stronger, the price goes lower slightly.
- Discount 10% (cc. 3 010 Ft off)
- Discounted price 27 088 Ft (25 799 Ft + 5% VAT)
Subcribe now and take benefit of a favourable price.
Subscribe
30 098 Ft
Availability
printed on demand
Why don't you give exact delivery time?
Delivery time is estimated on our previous experiences. We give estimations only, because we order from outside Hungary, and the delivery time mainly depends on how quickly the publisher supplies the book. Faster or slower deliveries both happen, but we do our best to supply as quickly as possible.
Product details:
- Publisher OUP USA
- Date of Publication 28 April 1988
- ISBN 9780195042788
- Binding Hardback
- No. of pages254 pages
- Size 241x164x17 mm
- Weight 464 g
- Language English
- Illustrations 26 figures, 9 tables 0
Categories
Long description:
This self-contained book provides a systematic account of the main algorithms derived from the simplex method and the means by which they may be organized into effective procedures for solving practical linear programming problems on a computer. The book begins by characterizing the problem and the method used to solve it, and goes on to deal with the practicalities of the subject, emphasizing concerns of implementation. The final section of the book discusses the basic principles of optimization: duality, decomposition, and homotopy. In conjunction with the simplex method, they each lead to other key algorithms of linear programming. The author's approach is distinguished by his detailed exploration of ideas and issues that centre on the need to structure data suitably, and to organize calculations in an efficient and numerically stable manner. Unlike many linear programming texts, the author's overall perspective is grounded in nonlinear programming rather than combinatorics.
MoreTable of Contents:
PART I - BASIC THEORY AND METHOD: Linear programs and their solution; The simplex method. PART II - PRACTICAL ASPECTS: Problem setup; The basis matrix - fundamentals of numerical computation and numerical linear algebra; The basis matrix - factorising and solving; The basis matrix - updating and solving; Selection strategies - choosing the entering and exiting variables; Selection strategies - finding an initial feasible solution; Practical implementation; Mathematical programming systems in practice. PART III - OPTIMIZATION PRINCIPLE + SIMPLEX METHOD = LP ALGORITHM: The duality principle and the simplex method; The decomposition principle and the simplex method; The homotopy principle and the simplex method; Bibliography; Index.
More
