Course Schedule and Catalog

Department: Economics

Grade Mode: Standard Letter

Course Type: Lecture

Distribution Group: Distribution Group II

Credit Hours: 3

Prerequisite(s): CAAM 471

Description: INTEGER AND COMBINATORIAL OPTIMIZATION ***** DISTRIBUTION COURSE GROUP 2 ***** 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. ***** Also offered as CAAM 475. ***** Prerequisites: CAAM 471.