Link to the University of Waterloo home page
2021-2022

The Undergraduate Calendar

 

 

Academic Plans and Requirements

Combinatorics and Optimization

Overview

Combinatorics is the study of discrete structures and their properties. It includes coding theory, combinatorial design, enumeration theory, graph theory, and polyhedral theory. Many modern scientific advances have employed combinatorial structures to model the physical world, and recent advances in computational technology have made such investigations feasible. In particular, since computers process discrete data, combinatorics has become indispensable to computer science.

Optimization, or mathematical programming, is the study of maximizing and minimizing functions subject to specified boundary conditions or constraints. The functions to be optimized arise in engineering, the physical and management sciences, and in various branches of mathematics. With the emergence of computers, optimization experienced a dramatic growth as a mathematical theory, enhancing both combinatorics and classical analysis. In its applications to engineering and management sciences, optimization forms an important part of the discipline of operations research.

Both combinatorics and optimization have long been special interests of Canadian mathematicians. Indeed, Waterloo was the first university in the world to have a Department of Combinatorics and Optimization, and it continues to be a leading centre for teaching and research in the theories and applications of these disciplines.


Office of the Registrar
University of Waterloo
Ira G. Needles Hall
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519-888-4567