Minkowski Centers via Robust Optimization: Computation and Applications

Centers of convex sets are geometric objects that have received extensive attention in the mathematical¬†and optimization literature, both from a theoretical and practical standpoint. For instance, they serve as¬†initialization points for many algorithms such as interior-point, hit-and-run, or cutting-planes methods.¬†First, we observe that computing a Minkowski center of a convex set can be formulated as … Read more