Course Schedule and Catalog
Course Schedule - Spring Semester 2005
Meeting location information can now be found on student schedules in ESTHER (for students) or on the Course Roster in ESTHER (for faculty and instructors).Additional information available here.
Meeting location information can now be found on student schedules in ESTHER (for students) or on the Course Roster in ESTHER (for faculty and instructors).Additional information available here.
CAAM 475 001 (CRN: 22984)
INTEGER & COMB OPTIMIZATION
Long Title:
Department: *Computational & Applied Math*
Instructor: Redl, Timothy A.
Meeting: 10:00AM - 10:50AM MWF (12-JAN-2005 - 29-APR-2005)
Part of Term: Full Term
Grade Mode: Standard Letter
Course Type: Lecture
Distribution Group: Distribution Group II
Method of Instruction: Face to Face
Credit Hours: 3
Course Syllabus:
Prerequisites: CAAM 378 OR CAAM 464
Section Max Enrollment: 500
Section Enrolled: 10
Total Cross-list Max Enrollment: 500
Total Cross-list Enrolled: 12
Enrollment data as of: 17-MAY-2024 1:10AM
Description: INTEGER AND COMBINATORIAL OPTIMIZATION
*****
Modeling and solving optimization problems with discrete components, graphs and networks; network flow problems; minimum spanning trees; basic polyhedral theory; the knapsack problem; the plant location problem; the set packing problem; computational complexity; branch and bound; cutting planes; Lagrangian relaxation and Bender's decomposition.
*****
Prerequisite(s): CAAM 378 or 464 or permission of the instructor.
*****
Also offered as ECON 475. Cross-list: ECON 475.