When: February 25, 2015, 12:30 PM
Contact: 608-316-4401, firstname.lastname@example.org
Center-points: A Link Between Discrete Geometry and Optimization
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.
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: Timm Oertel, ETH, Zurich, Switzerland