Convex envelopes of bounded monomials on two-variable cones

• DOI: 10.1007/s10107-025-02212-5
• Publication Date: 2025-03-17T05:49:41Z
• Authors: Pietro Belotti

Abstract We consider an n-variate monomial function that is restricted both in value by lower and upper bounds and in domain by two homogeneous linear inequalities. Monomial functions are building blocks for the class of Mixed Integer Nonlinear Optimization problems, which has many practical applications. We show that the upper envelope of the function in the given domain, for

$$\textrm{n}\ge 2$$

n ≥ 2

, is given by a conic inequality, and present the lower envelope for

$$\mathrm {n=2}$$

n = 2

. We also discuss branching rules that maintain these convex envelopes and their applicability in a branch-and-bound framework, then derive the volume of the convex hull for

$$\mathrm {n=2}$$

n = 2

.