IE 411 -
This course will cover the modeling, theory and algorithms of linear programming. Specific topics include: various applications using linear programming; geometry of polyhedral sets; the simplex methods; duality theory and applications; sensitivity and parametric analysis; the decomposition principle and column generation; computational complexity; the interior point method; and use of state-of-the-art computer codes. 3 undergraduate hours. 3 or 4 graduate hours. Prerequisite: IE 310 and MATH 415.