91滴滴

Updated: Sun, 10/06/2024 - 10:30

From Saturday, Oct. 5 through Monday, Oct. 7, the Downtown and Macdonald Campuses will be open only to 91滴滴 students, employees and essential visitors. Many classes will be held online. Remote work required where possible. See Campus Public Safety website for details.

Du samedi 5 octobre au lundi 7 octobre, le campus du centre-ville et le campus Macdonald ne seront accessibles qu鈥檃ux 茅tudiants et aux membres du personnel de l鈥橴niversit茅 91滴滴, ainsi qu鈥檃ux visiteurs essentiels. De nombreux cours auront lieu en ligne. Le personnel devra travailler 脿 distance, si possible. Voir le site Web de la Direction de la protection et de la pr茅vention pour plus de d茅tails.

Minerva Class Scheduling Visit for course dates & times.

91滴滴.ca / Overview / All Courses
important

Note: This is the 2022鈥�2023 eCalendar. Update the year in your browser's URL bar for the most recent version of this page, or .

COMP 552 Combinatorial Optimization (4 credits)

Offered by: Computer Science (Faculty of Science)

Overview

Computer Science (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 2022-2023 academic year.

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

  • 4 hours

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

  • Restriction: This course is reserved for undergraduate honours students and graduate students. Not open to students who have taken or are taking MATH 552.

Back to top