Id: arxiv/2603.16505 Url: https://arxiv.org/abs/2603.16505 Tags: math.OC Score: 0 Title: Clash of MINLP Relaxations: Piecewise Linear vs. Global Parabolic Domain: math.OC Source: arxiv Authors: Adrian Göß Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-17 Page: https://delphi.science/r/arxiv/2603.16505 Solving mixed-integer nonlinear programs (MINLPs) typically relies on constructing relaxations that are easier to tackle than the original problem. Recently, global parabolic (PARA) relaxations were introduced, featuring separable quadratic functions -- paraboloids -- as global under- or overestimators of general nonlinear constraint functions. So far, the paraboloids are all computed at once by solving a mixed-integer linear program (MIP). For small tolerances or wide function domains, the corresponding MIP grows in size and is eventually intractable, reventing a meaningful comparison with…