Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes (Q2064282): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1810.12625 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theoretical challenges towards cutting-plane selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Convex Envelope of (<i>n</i>–1)-Convex Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric comparison of combinatorial polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4464676 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A convex envelope formula for multilinear functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch-and-reduce approach to global optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Bodies The Brunn-MinkowskiTheory / rank
 
Normal rank
Property / cites work
 
Property / cites work: An explicit characterization of the convex envelope of a bivariate bilinear function over special polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantifying Double McCormick / rank
 
Normal rank
Property / cites work
 
Property / cites work: On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation / rank
 
Normal rank

Latest revision as of 16:19, 27 July 2024

scientific article
Language Label Description Also known as
English
Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes
scientific article

    Statements

    Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes (English)
    0 references
    0 references
    0 references
    5 January 2022
    0 references
    The volume of the convex hull of the graph of the monomial \(y = x_1x_2x_3\), over a box in the nonnegative orthant is computed. The problem is related to the spatial branch-and-bound algorithmic framework for the factorable mixed integer nonlinear optimization problems.
    0 references
    0 references
    spatial branch-and-bound
    0 references
    convexification
    0 references
    mixed volume
    0 references
    0 references
    0 references