Graduate Bulletin 2011-2013 » Academic Programs and Courses » Mathematics and Computer Science » Courses in Computer Science » CMP 747: Linear Programming and Operations Research.
CMP 747: Linear Programming and Operations Research.
4 hours, 4 credits. Theory and application of linear techniques. Convex sets and polyhedrons. The simplex method and the revised simplex method. Procedures to handle degeneracy. Duality theory and the dual simplex method. Elements of inventory and queueing theory. Industrial applications in scheduling and production control. Khachian's algorithm. PREREQ: One course in linear algebra.
Last modified: 1/23/2013
