Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
From MaRDI portal
Publication:1888142
DOI10.1023/B:JOGO.0000042112.72379.E6zbMath1085.90047MaRDI QIDQ1888142
Clifford A. Meyer, Christodoulos A. Floudas
Publication date: 22 November 2004
Published in: Journal of Global Optimization (Search for Journal in Brave)
Related Items (51)
A review of recent advances in global optimization ⋮ Non polyhedral convex envelopes for 1-convex functions ⋮ Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO ⋮ Deriving convex hulls through lifting and projection ⋮ On linear programming relaxations for solving polynomial programming problems ⋮ Convex relaxation for solving posynomial programs ⋮ GLOMIQO: global mixed-integer quadratic optimizer ⋮ An edge-concave underestimator for the global optimization of twice-differentiable nonconvex problems ⋮ Tractable Relaxations of Composite Functions ⋮ Convexifications of rank-one-based substructures in QCQPs and applications to the pooling problem ⋮ Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations ⋮ Error bounds for monomial convexification in polynomial optimization ⋮ A framework for globally optimizing mixed-integer signomial programs ⋮ Simultaneous Convexification of Bilinear Functions over Polytopes with Application to Network Interdiction ⋮ Convex quadratic relaxations for mixed-integer nonlinear programs in power systems ⋮ Multi-parametric disaggregation technique for global optimization of polynomial programming problems ⋮ On the impact of running intersection inequalities for globally solving polynomial optimization problems ⋮ Convex envelopes generated from finitely many compact convex sets ⋮ Convex envelopes of products of convex and component-wise concave functions ⋮ A review of deterministic optimization methods in engineering and management ⋮ On convex relaxations of quadrilinear terms ⋮ The Convex Hull of a Quadratic Constraint over a Polytope ⋮ Relaxations of factorable functions with convex-transformable intermediates ⋮ Convex underestimation for posynomial functions of positive variables ⋮ Existence and sum decomposition of vertex polyhedral convex envelopes ⋮ A new framework to relax composite functions in nonlinear programs ⋮ A new global optimization method for univariate constrained twice-differentiable NLP problems ⋮ Complete mixed integer linear programming formulations for modularity density based clustering ⋮ ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations ⋮ Multivariate McCormick relaxations ⋮ Global optimization of general nonconvex problems with intermediate polynomial substructures ⋮ New multi-commodity flow formulations for the pooling problem ⋮ On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation ⋮ Global optimization of nonconvex problems with convex-transformable intermediates ⋮ Piecewise-linear approximations of multidimensional functions ⋮ Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems ⋮ Experimental validation of volume-based comparison for double-McCormick relaxations ⋮ Unnamed Item ⋮ Global optimization of general non-convex problems with intermediate bilinear substructures ⋮ Trigonometric convex underestimator for the base functions in Fourier space ⋮ Convex envelopes for edge-concave functions ⋮ Distributionally robust facility location problem under decision-dependent stochastic demand ⋮ Performance of convex underestimators in a branch-and-bound framework ⋮ Reformulations in Mathematical Programming: Definitions and Systematics ⋮ Tight convex underestimators for \({{\mathcal C}^2}\)-continuous problems. I: Univariate functions ⋮ Tight convex underestimators for \({\mathcal{C}^2}\)-continuous problems. II: Multivariate functions ⋮ Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes ⋮ Convex envelopes for ray-concave functions ⋮ On the Composition of Convex Envelopes for Quadrilinear Terms ⋮ Global optimization of nonconvex problems with multilinear intermediates ⋮ Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production
This page was built for publication: Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
