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