Development of linear programming theory using inequality systems, convex cones, polyhedra and duality; solution algorithms and computational considerations for large scale and special structured problems using techniques of upper bounded variables, decomposition, partitioning and column generation; game theory; nonlinear representations and other methods such as ellipsoid and Karmarkar.

Prerequisite: MTHSC 440/640, 810 or equivalent