Course Catalog - 2019-2020

     

CAAM 471 - LINEAR AND INTEGER PROGRAMMING

Long Title: LINEAR AND INTEGER PROGRAMMING
Department: Computational & Applied Math
Grade Mode: Standard Letter
Course Type: Lecture
Credit Hours: 3
Restrictions:
Must be enrolled in one of the following Level(s):
Undergraduate Professional
Visiting Undergraduate
Undergraduate
Description: Linear and integer programming involve formulating and solving fundamental optimization models widely used in practice. This course introduces the basic theory, algorithms, and software of linear and integer programming. Topics studied in the linear programming part include polyhedron concepts, simplex methods, duality, sensitivity analysis and decomposition techniques. Building on linear programming, the second part of this course introduces modeling with integer variables and solution methodologies in integer programming including branch-and-bound and cutting-plane techniques. This course will provide a basis for further studies in convex and combinatorial optimization. Recommended Prerequisite(s): CAAM 335 and CAAM 378 Mutually Exclusive: Cannot register for CAAM 471 if student has credit for CAAM 571.