Discrete Math Seminar: Bruce Sheperd

  • Date: 01/30/2014
  • Time: 15:00
Bruce Sheperd (McGill)

University of British Columbia


Designing a Network for Uncertain Demand.


Robust optimization is a paradigm for dealing with optimization problems whose input is uncertain. For instance, consider building a system (bridge, network, etc.) whose future demand (or stress) is unknown but bounded. Say we know that the set of possible demands will come from a given convex region called the "universe". A solution/design is called robust if it supports any demand from the universe. Robust optimization asks for a minimum cost robust solution. We consider this model for the design of communication (data) networks where future demand can be both unknown and varying over time. We will discuss in detail one variant of robust network design known as the Virtual Private Network (VPN) problem. We will also mention several open (theoretical and practical) questions.

Other Information: 

Location: ESB 4133 (PIMS Lounge)
Time: 3- 4pm