Tractable relaxations of composite functions
From MaRDI portal
Publication:5085133
Recommendations
- A new framework to relax composite functions in nonlinear programs
- Multivariate McCormick relaxations
- Semidefinite relaxations of fractional programs via novel convexification techniques
- Relaxations of factorable functions with convex-transformable intermediates
- Some results on the strength of relaxations of multilinear functions
Cites work
- A convex envelope formula for multilinear functions
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A lower bound technique for triangulations of simplotopes
- A new framework to relax composite functions in nonlinear programs
- A polyhedral branch-and-cut approach to global optimization
- An efficient algorithm for determining the convex hull of a finite planar set
- An Inequality for Rearrangements
- An Integral Inequality
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Bounding the gap between the McCormick relaxation and the convex hull for bilinear functions
- Branching and bounds tighteningtechniques for non-convex MINLP
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Concave envelopes of monomial functions over rectangles
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- Convex extensions and envelopes of lower semi-continuous functions
- Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2
- Existence and sum decomposition of vertex polyhedral convex envelopes
- Explicit convex and concave envelopes through polyhedral subdivisions
- Extended formulations for convex hulls of some bilinear functions
- Global optimization with polynomials and the problem of moments
- scientific article; zbMATH DE number 1099195 (Why is no real title available?)
- scientific article; zbMATH DE number 3070150 (Why is no real title available?)
- Inequalities for distributions with given marginals
- Jointly Constrained Biconvex Programming
- Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
- On convex relaxations of quadrilinear terms
- On the notion of balance of a signed graph
- Random variables, monotone relations, and convex analysis
- Recognition problems for special classes of polynomials in 0-1 variables
- SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
- Semidefinite programming relaxations for semialgebraic problems
- Stochastic orders
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- The collected works of Wassily Hoeffding. Ed. by N. I. Fisher and P. K. Sen
- The multilinear polytope for acyclic hypergraphs
- Triangulations. Structures for algorithms and applications
- Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
Cited in
(4)
This page was built for publication: Tractable relaxations of composite functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5085133)