Id: arxiv/2601.18358 Url: https://arxiv.org/abs/2601.18358 Tags: math.OC Score: 0 Title: On strong valid inequalities for a class of mixed-integer nonlinear sets with box constraints Domain: math.OC Source: arxiv Authors: Keyan Li, Yan-Ru Wang, Wei-Kun Chen, Yu-Hong Dai Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-26 Page: https://delphi.science/r/arxiv/2601.18358 In this paper, we investigate the mixed-integer nonlinear set with box constraints $X = \{(w,x)\in R\times Z^n:w\leq f(a^Tx),0\leq x\leq μ\}$, where $f$ is a univariate concave function, $a\in R^n$, and $μ\in Z^n_{++}$. This set arises as a substructure in many mixed-integer nonlinear optimization models and encompasses, as special cases, several previously investigated mixed-integer sets, namely the submodular maximization set, the mixed-integer knapsack set, and the mixed-integer polyhedral conic set. We present the first comprehensive polyhedral study of conv($X$). In particular, we…