Course Schedule and Catalog
Course Schedule - Spring Semester 2016
CAAM 471 001 (CRN: 20521)
LINEAR AND INTEGER PROGRAMMING
Long Title: LINEAR AND INTEGER PROGRAMMING
Department: *Computational & Applied Math*
Instructor: Schaefer, Andrew
Meeting: 1:00PM - 2:15PM TR DCH 1070 (11-JAN-2016 - 22-APR-2016)
Session: Full Term
Grade Mode: Standard Letter
Course Type: Lecture
Language of Instruction: Taught in English
Method of Instruction: Face to Face
Credit Hours: 3
Course Syllabus:
Restrictions:
May not be enrolled in one of the following Level(s):
Graduate
Section Max Enrollment: 45
Section Enrolled: 34
Total Cross-list Max Enrollment: 60
Total Cross-list Enrolled: 45
Enrollment data as of: 3-DEC-2023 5:41PM
Final Exam: Final Exam Unknown
Final Exam Time:
2-MAY-2016
9:00AM - 12:00PM M TBA TBA
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. Credit may not be received for both CAAM 471 and CAAM 571. Cross-list: CAAM 571. Recommended Prerequisite(s): CAAM 335 and CAAM 378 Mutually Exclusive: Cannot register for CAAM 471 if student has credit for CAAM 571.