CMOR 543 - COMBINATORIAL OPTIMIZATION
Long Title: COMBINATORIAL OPTIMIZATION
Department: Comp Appl Math Operations Rsch
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.