Welcome to Combinatorics and Optimization

Faculty positions

The Department of Combinatorics and Optimization at the University of Waterloo invites applications for two tenure-track faculty positions at the rank of Assistant Professor.

Spring 2018 Undergraduate Research Assistantship Program (URA). Applications for the Spring 2018 program are now closed.

Tutte's 100th Distinguished Lecture Series

University of Waterloo, May 5 - August 18, '17

*Recordings of occurred talks are all available on C&O's YouTube Channel.

Grad Studies: Fall 2018 applications now open

New Deadline: February 9, '18

News

June 6, 2018C&O graduates in Spring 2018
Twelve C&O students will received their graduate degrees at the convocation ceremonies on June 15, 2018.
May 14, 2018Zhihan Gao's TSP paper featured as the SIGEST article in SIAM Review
Zhihan Gao's paper "On the metric s-t path traveling salesman problem" has been selected as the SIGEST article for the latest issue of SIAM Review.
May 4, 2018Sally Dong is a 2018 recipient of the Jessie W.H. Zou Memorial Award
Sally Dong was awarded the 2018 Jessie W.H. Zou Memorial Award for Excellence in Undergraduate Research in the Faculty of Mathematics.

Read all news

Events

June 19, 2018Special Seminar - Courtney Paquette
Title: Minimization of convex compositions

Speaker: Courtney Paquette
Affiliation: Lehigh University
Room: MC 6486
Abstract:

Numerous optimization tasks can be posed as minimization of a finite convex function composed with a smooth map. Phase retrieval and matrix factorization problems are common examples.
June 21, 2018Graphs and Matroids Seminar
Title: The price of connectivity for domination

Speaker: Paul Ouvrard
Affiliation: University of Bordeaux
Room: MC 5479
Abstract: The price of connectivity for dominating set in a graph G is the ratio between the minimum sizes of a connected dominating set and a dominating set of G.
June 22, 2018Tutte Colloquium - Kanstantsin Pashkovich
Title: Two-level polytopes

Speaker: Kanstantsin Pashkovich
Affiliation: University of Waterloo
Room: MC 5501
Abstract:

This talk is dedicated to two-level polytopes. On one side, two-level polytopes form a well structured family of polytopes.