2011-2012 University Catalog 
  
2011-2012 University Catalog

OR 741 - Advanced Linear Programming

Credits: 3 (NR)
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.

Prerequisite(s): OR 541 and 641.

Hours of Lecture or Seminar per week: 3
Hours of Lab or Studio per week: 0