Mathematics Department

Upcoming Talks

This is a list of all upcoming talks for the next two weeks. Talks are from 3:45-4:45 p.m. in the Colloquium or Seminar Room, unless otherwise specified.

  • Dec
  • Introduction to matroids, Kahler manifolds, tropical varieties, etc. Part 8
    Time: 12:00 PM
    Combinatorics, Algebra, & Topology Seminar

    View Abstract

    June's talks in this series connects work on matroids, Kahler manifolds, tropical varieties, etc. The talks can be found by going to the Fields Institute's video page:
  • Dec
  • Comparing polyhedral relaxations via volume
    Prof. Jon Lee
    University of Michigan
    Time: 03:45 PM
    Colloquium Series

    View Abstract

    With W. Morris in 1992, I introduced the idea of comparing polytopes relevant to combinatorial optimization via calculation of n-dimensional volumes. I will review some of that work (related to fixed-charge problems) and describe some new work, with E. Speakman, relevant to the spatial branch-and-bound approach to global optimization. In this new work, we calculate exact expressions for 4-dimensional volumes of natural parametric families of polytopes relevant to different convex relaxations of trilinear monomials. As a consequence, we have practical guidance (i) for tuning an aspect of spatial branch-and-bound implementations, and (ii) at the modeling level.
go to Top