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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-14 Page: https://delphi.science/r/arxiv/2611.19197 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…