SILO



The weekly SILO Seminar Series is made possible through the generous support of the 3M Company and its Advanced Technology Group

3M

with additional support from the Analytics Group of the Northwestern Mutual Life Insurance Company

Northwestern Mutual

On the covering property of the lifting region

Amitabh Basu, Prof. at Department of Applied Mathematics and Statistics, Johns Hopkins University

Date and Time: Apr 08, 2015 (12:30 PM)
Location: Orchard room (3280) at the Wisconsin Institute for Discovery Building

Abstract:

We will present recent progress on the connections 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.