Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Monday, September 26, 2022 — 11:30 AM EDT
Title: Automorphisms of direct products of some circulant graphs
| Speaker: | Dave Witte Morris |
| Affiliation: | University of Lethbridge |
| Location: | contact Sabrina Lato for Zoom link |
Abstract: The direct product of two graphs X and Y is denoted X x Y. Its automorphism group contains a copy of the direct product of Aut(X) and Aut(Y), but it is not known when this inclusion is an equality, even for the special case where X is a circulant graph and Y = K_2 is a connected graph with only 2 vertices.
Friday, September 30, 2022 — 3:30 PM EDT
Title: The Integrality Gap for the Santa Claus Problem
| Speaker: | Penny Haxell |
| Affiliation: | University of Waterloo |
| Location: | MC 5501 or contact Melissa Cambridge for Zoom link |
Abstract:
In the max-min allocation problem, a set of players are to be allocated disjoint subsets of a set of indivisible resources, such that the minimum utility among all players is maximized. In the restricted variant, also known as the Santa Claus Problem, each resource (``toy'') has an intrinsic positive value, and each player (``child'') covets a subset of the resources. Thus Santa wants to distribute the toys amongst the children, while (to satisfy
jealous parents?) wishing to maximize the minimum total value of toys received by each child. This problem turns out to have a natural reformulation in terms of hypergraph matching.
Friday, October 28, 2022 — 9:00 AM to Saturday, October 29, 2022 — 5:00 PM EDT
Optimization is an important area of applied mathematics that bridges mathematical theory with applications in diverse fields. This Twenty Fourth Annual Midwest Optimization Meeting provides opportunities for researchers in this region with different backgrounds to come together to share their research and teaching experiences, forge collaborations with colleagues from different institutions, and to expose students to applications of mathematical theory. This workshop will focus on bringing together several of the diverse communities working on large scale optimization models that arise from variational problems.
Registration information, schedule, and abstracts click here