{"id":"arxiv/2611.19197","url":"https://arxiv.org/abs/2611.19197","tags":["math.OC"],"score":0,"title":"Intersection Cuts for Mixed-Integer Nonlinear Programs via Decision-Diagram-Free Sets","domain":"math.OC","source":"arxiv","authors":["Junyuan Qiu","Danial Davarnia"],"reviews":0,"subject":"math.OC","summary":"We introduce a novel decision-diagram-based framework for generating intersection cuts to strengthen polyhedral relaxations of bounded mixed-integer nonlinear programs (MINLPs) with general nonlinear constraints. Building on decision diagrams (DDs) that provide outer approximations of MINLP feasible regions, we propose the concept of DD-free sets, which are convex regions whose interiors do not intersect the sets represented by the DDs. By exploiting the underlying graphical structure, we develop efficient methods for constructing these regions without requiring restrictive assumptions on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-14","reactions":{}}