Id: arxiv/2608.10055 Url: https://arxiv.org/abs/2608.10055 Tags: math.OC Score: 0 Title: Polyhedral Outer-Approximations for MISOCP: Geometry and Cutting Planes Domain: math.OC Source: arxiv Authors: Yongzheng Dai Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-10 Page: https://delphi.science/r/arxiv/2608.10055 Mixed-integer second-order cone programs are commonly solved by polyhedral outer approximation (OA), which iteratively strengthens a linear relaxation of the conic feasible region through cutting planes. We study how such approximations can be constructed more efficiently. First, we analyze the marginal contribution of a newly generated cut relative to cuts already present in the relaxation. Using violation- and volume-based measures, we show that this contribution decreases at least as fast as linearly as the new supporting direction approaches an existing one. Motivated by this geometric…