Title: Approximating convex bodies using multiple objective optimization

Speaker: Andreas Löhne (Friedrich Schiller University Jena)

Date and Time: Wed Apr 27 2022, 17:00 AEST (Register here for remote connection via Zoom)

Abstract:

The problem to compute a polyhedral outer and inner approximation of a convex body can be reformulated as a problem to solve approximately a convex multiple objective optimization problem. This extends a previous result showing that multiple objective linear programming is equivalent to compute a $V$-representation of the projection of an $H$-polyhedron. These results are also discussed with respect to duality, solution methods and error bounds.