MATH 552 Combinatorial Optimization (4 credits)

Note: This is the 20142015 edition of the eCalendar. Update the year in your browser's URL bar for the most recent version of this page, or click here to jump to the newest eCalendar.

Offered by: Mathematics and Statistics (Faculty of Science)

Overview

Mathematics & Statistics (Sci) : 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.

Terms: This course is not scheduled for the 2014-2015 academic year.

Instructors: There are no professors associated with this course for the 2014-2015 academic year.

  • Prerequisite: MATH 350 or COMP 362 (or equivalent).

  • Restriction: Not open to students who have taken or are taking COMP 552.