Due to technical difficulties with the Course Catalogue, students should confirm course availability with Visual Schedule Builder (VSB) and Minerva. In cases where the Course Catalogue differs from these systems, VSB and Minerva should be considered the source of truth.

MATH 552. Combinatorial Optimization.

Credits: 4
Offered by: Mathematics and Statistics (Faculty of Science)
This course is not offered this catalogue year.

Description

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.

Most students use Visual Schedule Builder (VSB) to organize their schedules. VSB helps you plan class schedules, travel time, and more.

Launch Visual Schedule Builder
Back to top

We use cookies to help improve the usability of our websites.

What are you comfortable with?