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