BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Jose Verschae (Pontificia Universidad Católica)
DTSTART:20210527T164500Z
DTEND:20210527T171500Z
DTSTAMP:20260415T002509Z
UID:MIP2021/40
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/MIP2021/40/"
 >Symmetry breaking inequalities: Geometry and Perspectives</a>\nby Jose Ve
 rschae (Pontificia Universidad Católica) as part of Mixed Integer Program
 ming Workshop 2021\n\n\nAbstract\nBreaking symmetries is a popular way of 
 speeding up the branch-and-bound method for symmetric integer programs. We
  study symmetry-breaking polyhedra\, more precisely\, fundamental domains.
 \n\nIn this talk\, I will introduce the necessary mathematical concepts to
  understand the implications of symmetries in polyhedral objects.\nIn part
 icular\, we will derive several general geometric properties of fundamenta
 l domains and how these geometric considerations can affect the power for 
 breaking symmetries. I will also mention some recent results for construct
 ing more general fundamental domains ("On the Geometry of Symmetry Breakin
 g Inequalities" IPCO 2021). Finally\, I will focus on several open questio
 ns regarding fundamental domains\, their geometric properties\, and how th
 ey could help us better understand the capabilities and limitations of sym
 metry-breaking systems.\n\nThis is joint with Matías Villagra (U Columbia
 ) and Leonard von Niederhäusern (UOH & CMM).\n
LOCATION:https://researchseminars.org/talk/MIP2021/40/
END:VEVENT
END:VCALENDAR