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.
2025
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1285735
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact