MSE 702 - Linear Programming and Extensions

Introduction to selected applications of LP. The simplex method. Duality and sensitivity analysis. Computer solutions to LP. Network flow problems with applications and algorithms. Special topics such as revised simplex method, primal-dual method, decomposition principle, generalized upperbounding and ellipsoid methods. Priority may be given to Management Sciences students.