³ÉÈËVRÊÓƵ

MATH 552 Combinatorial Optimization (4 credits)

Note: This is the 2013–2014 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: Fall 2013

Instructors: Shepherd, Frederick (Fall)

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

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

Back to top