Analysis of Bounds for Multilinear Functions

Hong Seo Ryoo, Nikolaos V. Sahinidis

Research output: Contribution to journalArticlepeer-review


We analyze four bounding schemes for multilinear functions and theoretically compare their tightness. We prove that one of the four schemes provides the convex envelope and that two schemes provide the concave envelope for the product of p variables over ℝp+.

Original languageEnglish (US)
Pages (from-to)403-424
Number of pages22
JournalJournal of Global Optimization
Issue number4
StatePublished - Apr 2001


  • Arithmetic intervals
  • Convex envelopes
  • Multiplicative programs

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Control and Optimization
  • Applied Mathematics


Dive into the research topics of 'Analysis of Bounds for Multilinear Functions'. Together they form a unique fingerprint.

Cite this