Course Catalog - 2018-2019

     

CAAM 574 - COMBINATORIAL OPTIMIZATION

Long Title: COMBINATORIAL OPTIMIZATION
Department: *Computational & Applied Math*
Grade Mode: Standard Letter
Language of Instruction: Taught in English
Course Type: Lecture
Credit Hours: 3
Restrictions:
Must be enrolled in one of the following Level(s):
Graduate
Description: General theory and approaches for solving combinatorial optimization problems are studied. Specific topics include basic polyhedral theory, minimum spanning trees, shortest paths, network flow, matching and matroids. The course also covers the traveling salesman problem. A student may not receive credit for both CAAM 474 and CAAM 574. Mutually Exclusive: Cannot register for CAAM 574 if student has credit for CAAM 474.