pith. sign in

arxiv: 2605.30602 · v1 · pith:YOLMZ7NMnew · submitted 2026-05-28 · 🧮 math.OC

A characterization of maximal inhomogeneous-quadratic-free sets

classification 🧮 math.OC
keywords setsmaximalfreecharacterizationhomogeneousquadraticcasedefined
0
0 comments X
read the original abstract

The intersection cut framework is a versatile tool for generating valid inequalities in optimization. Its main ingredients are so-called $S$-free sets: convex sets whose interiors do not intersect a given set $S$. Among these, inclusion-wise maximal $S$-free sets are particularly important, as they yield the strongest intersection cuts. In the integer programming setting, maximal lattice-free sets are well studied and admit explicit characterizations. In the quadratic optimization context, Mu\~noz, Paat, and Serrano (2025) characterized maximal $S$-free sets when $S$ is defined by a homogeneous quadratic inequality. In this work, we characterize maximal $S$-free sets when $S$ is defined by an inhomogeneous quadratic inequality. As in the homogeneous case, our characterization is built using non-expansive functions. Together with the results in the homogeneous case, our results complete a characterization of $every$ maximal quadratic-free set via non-expansive functions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.