Skip to content. Skip to navigation
McGill Home SOCS Home
Personal tools
You are here: Home Academic Courses Course Profile

COMP- 552: COMBINATORIAL OPTIMIZATION

Course Summary

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.


McGill Course Description (Click Here)


Fall 2014

Course Homepage

Instructor:

  • Bruce Shepherd
        Phone: 398-4578
        E-mail: bruce.shepherd AT math.mcgill.ca
        Office Hours: