Id: arxiv/2603.18458 Url: https://arxiv.org/abs/2603.18458 Tags: math.OC, cs.CG, cs.MS Score: 0 Title: Axis-Aligned Relaxations for Mixed-Integer Nonlinear Programming Domain: math.OC Source: arxiv Authors: Haisheng Zhu, Taotao He, Mohit Tawarmalani Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-19 Page: https://delphi.science/r/arxiv/2603.18458 We present a novel relaxation framework for general mixed-integer nonlinear programming (MINLP) grounded in computational geometry. Our approach constructs polyhedral relaxations by convexifying finite sets of strategically chosen points, iteratively refining the approximation to converge toward the simultaneous convex hull of factorable function graphs. The framework is underpinned by three key contributions: (i) a new class of explicit inequalities for products of functions that strictly improve upon standard factorable and composite relaxation schemes; (ii) a proof establishing that the…