|Combinatorial Optimization. - 17841 - MATH 552 - 001|
Algorithmic and structural approaches in combinatorial optimization with a focus upon theory and applications. Topics include: polyhedral methods, network optimization, the ellipsoid method, graph algorithms, matroid theory and submodular functions.
Prerequisite: MATH 350 or COMP 362 (or equivalent).
Restriction: Not open to students who have taken or are taking COMP 552.
Associated Term: Winter 2018
Registration Dates: Apr 04, 2017 to Jan 23, 2018
Lecture Schedule Type
View Catalog Entry
|Return to Previous|