Linear Programming: A Modern Integrated Analysis

by Romesh Saigal

Book Overview

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...

• Format: Paperback
• Language: English
• ISBN: 1461359775
• ISBN13: 9781461359777
• Release Date: September 2012
• Publisher: Springer
• Length: 342 Pages
• Weight: 1.11 lbs.
• Dimensions: 0.8" x 6.1" x 9.2"