When: April 8, 2015, 12:30 PM
Location: H.F. DeLuca Forum, Discovery Building, 330 N. Orchard St.
Contact: 608-316-4401, firstname.lastname@example.org
On the covering property of the lifting region
We will present recent progress on the connections between cut-generating functions and covering/tiling properties of subsets of euclidean sets. Important structural information about strong cut-generating functions can be translated to geometric questions like: Does a particular compact subset X of R^n cover all of R^n when we consider all of its translates by integer vectors? This connects to very classical problems in the geometry of numbers and deep theorems like the Venkov-Alexandrov-McMullen theorem on tilings, and the geometry of zonotopes can be leveraged. Research in this area of integer optimization is very much work-in-progress; we will close the presentation with an invitation to join our quest with some open problems.
SILO is a lecture series with speakers from the UW faculty, graduate students or invited researchers that discuss mathematical related topics. The seminars are organized by WID’s Optimization research group.
SILO’s purpose is to provide a forum that helps connect and recruit mathematically-minded graduate students. SILO is a lunch-and-listen format, where speakers present interesting math topics while the audience eats lunch.
Since optimization spans every discipline, the subject of each WID-DOW (Wisconsin Institute for Discovery- Doing Optimization at WISCONSIN) seminar may include such diverse topics as optimizing traffic flow or power storage or improving a bioenergy source. The WID-DOW seminar speakers are UW faculty and visiting professors that discuss an optimization application or how optimization impacts their research.
Speaker: Amitabh Basu