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

Center-Points: A Link Between Discrete Geometry and Optimization

Timm Oertel, Post-doc at Institut für Operations Research Departement Mathematik, Departement Mathematik, Switzerland

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

Abstract:

Optimality condition for mixed-integer convex minimization problems will be discussed and the concept of center-points, a generalization of the median from the one dimensional space to vector spaces. Through the theory of center-points, I will show how to extend the general cutting plane scheme from the continuous setting to the mixed-integer setting. Further, I will present several properties of center-points and how to compute them approximately.