Advanced Linear Programming. 3 credits

Catalog description

Recent developments in linear programming. Highlights advances in interior point methods and also addresses developments in the simplex method. Projective methods, affine methods, and path-following methods are examined, including Karmarkar's original work. Discusses relationships between these methods, and relationships to methods in nonlinear programming. Also discussed are advances in data structures and other implementation issues. Students test software and solve large-scale linear programs. Offered by Systems Engr & Operations Rsch . May not be repeated for credit.