{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}