´ó·¢²ÊƱƽ̨

important

Note: ´ó·¢²ÊƱƽ̨’s new Course Catalogue will replace the eCalendar. The Course Catalogue is expected to go live the week of April 22nd. When the new site is published, "mcgill.ca/study" will be redirected to the new Course Catalogue website.

Course information on this site is not reflective of offerings for the 2025–2026 academic year. Some irregularities may occur as we move operations to the incoming Course Catalogue.

MATH 552 Combinatorial Optimization (4 unités)

Offered by: Math. et statistique (Faculté des sciences)

Vue d'ensemble

Mathématiques et Statistiques (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: Automne 2024

Instructors: Vetta, Ade (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