Linear Programming: Foundations and Extensions (Paperback, 3)

Basic Theory-The Simplex Method and Duality.- The Simplex Method.- Degeneracy.- Efficiency of the Simplex Method.- Duality Theory.- The Simplex Method in Matrix Notation.- Sensitivity and Parametric Analyses.- Implementation Issues.- Problems in General Form.- Convex Analysis.- Game Theory.- Regression.- Financial Applications.- Network-Type Problems.- Network Flow Problems.- Applications.- Structural Optimization.- Interior-Point Methods.- The Central Path.- A Path-Following Method.- The KKT System.- Implementation Issues.- The Affine-Scaling Method.- The Homogeneous Self-Dual Method.- Extensions.- Integer Programming.- Quadratic Programming.- Convex Programming.