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 n≥2, is given by a conic inequality, and present the lower envelope for 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 n=2.
Convex envelopes of bounded monomials on two-variable cones
Belotti, Pietro
2025-01-01
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 n≥2, is given by a conic inequality, and present the lower envelope for 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 n=2.| File | Dimensione | Formato | |
|---|---|---|---|
|
s10107-025-02212-5.pdf
Accesso riservato
:
Publisher’s version
Dimensione
1.51 MB
Formato
Adobe PDF
|
1.51 MB | Adobe PDF | Visualizza/Apri |
|
monomials.pdf
accesso aperto
:
Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione
1.63 MB
Formato
Adobe PDF
|
1.63 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


