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
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
