Linear Programming
Romesh Saigal
€ 283.10
FREE Delivery in Ireland
Description for Linear Programming
Paperback. Series: International Series in Operations Research & Management Science. Num Pages: 342 pages, biography. BIC Classification: KJT; PBF; PBUH; PBW. Category: (P) Professional & Vocational. Dimension: 234 x 156 x 18. Weight in Grams: 551.
In Linear Programming: A Modern Integrated Analysis, both boundary (simplex) and interior point methods are derived from the complementary slackness theorem and, unlike most books, the duality theorem is derived from Farkas's Lemma, which is proved as a convex separation theorem. The tedium of the simplex method is thus avoided.
A new and inductive proof of Kantorovich's Theorem is offered, related to the convergence of Newton's method. Of the boundary methods, the book presents the (revised) primal and the dual simplex methods. An extensive discussion is given of the ... Read more
In Linear Programming: A Modern Integrated Analysis, both boundary (simplex) and interior point methods are derived from the complementary slackness theorem and, unlike most books, the duality theorem is derived from Farkas's Lemma, which is proved as a convex separation theorem. The tedium of the simplex method is thus avoided.
A new and inductive proof of Kantorovich's Theorem is offered, related to the convergence of Newton's method. Of the boundary methods, the book presents the (revised) primal and the dual simplex methods. An extensive discussion is given of the ... Read more
Product Details
Format
Paperback
Publication date
2012
Publisher
Springer-Verlag New York Inc. United States
Number of pages
342
Condition
New
Series
International Series in Operations Research & Management Science
Number of Pages
342
Place of Publication
New York, NY, United States
ISBN
9781461359777
SKU
V9781461359777
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Linear Programming
`I recommend this book to anyone desiring a deep understanding of the simplex method, interior-point methods, and the connections between them.' Interfaces, 27:2 (1997) The book is clearly written. ... It is highly recommended to anybody wishing to get a clear insight in the field and in the role that ... Read more