A new framework to relax composite functions in nonlinear programs
From MaRDI portal
(Redirected from Publication:2235154)
Recommendations
Cites work
- scientific article; zbMATH DE number 1667417 (Why is no real title available?)
- scientific article; zbMATH DE number 914364 (Why is no real title available?)
- A class of valid inequalities for multilinear 0-1 optimization problems
- A convex envelope formula for multilinear functions
- A polyhedral branch-and-cut approach to global optimization
- A polyhedral study of binary polynomial programs
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- An efficient algorithm for determining the convex hull of a finite planar set
- 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
- Computable representations for convex hulls of low-dimensional quadratic forms
- Concave envelopes of monomial functions over rectangles
- Convex envelopes generated from finitely many compact convex sets
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- Convex envelopes of products of convex and component-wise concave functions
- Convex extensions and envelopes of lower semi-continuous functions
- Convex hull of two quadratic or a conic quadratic and a quadratic inequality
- Cutting-Planes for Optimization of Convex Functions over Nonconvex Sets
- Deriving convex hulls through lifting and projection
- Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2
- Explicit convex and concave envelopes through polyhedral subdivisions
- Extended formulations for convex hulls of some bilinear functions
- Geometric algorithms and combinatorial optimization.
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- Global optimization of nonconvex problems with multilinear intermediates
- How to convexify the intersection of a second order cone and a nonconvex quadratic
- Jointly Constrained Biconvex Programming
- On convex relaxations of quadrilinear terms
- On the impact of running intersection inequalities for globally solving polynomial optimization problems
- Optimal output-sensitive convex hull algorithms in two and three dimensions
- Perspective reformulations of mixed integer nonlinear programs with indicator variables
- Quantifying double McCormick
- Semidefinite relaxations of fractional programs via novel convexification techniques
- Some results on the strength of relaxations of multilinear functions
- Strong valid inequalities for orthogonal disjunctions and bilinear covering sets
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- The Convex Envelope of (n–1)-Convex Functions
- The multilinear polytope for acyclic hypergraphs
- Three enhancements for optimization-based bound tightening
- Tighter McCormick relaxations through subgradient propagation
- Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
- Two-term disjunctions on the second-order cone
- Using two-dimensional projections for stronger separation and propagation of bilinear terms
Cited in
(6)- Relaxations of factorable functions with convex-transformable intermediates
- MIP relaxations in factorable programming
- Tractable relaxations of composite functions
- Sequence of polyhedral relaxations for nonlinear univariate functions
- Optimization conditions and decomposable algorithms for convertible nonconvex optimization
- Multivariate McCormick relaxations
This page was built for publication: A new framework to relax composite functions in nonlinear programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2235154)
