Convexifications of rank-one-based substructures in QCQPs and applications to the pooling problem
From MaRDI portal
Publication:2176277
Recommendations
- Strong convex nonlinear relaxations of the pooling problem
- The convex hull of a quadratic constraint over a polytope
- Convex hull presentation of A quadratically constrained set and its application in solving quadratic programming problems
- Convex relaxations for nonconvex quadratically constrained quadratic programming: matrix cone decomposition and polyhedral approximation
- Convexifying the set of matrices of bounded rank: applications to the quasiconvexification and convexification of the rank function
Cites work
- A class of valid inequalities for multilinear 0-1 optimization problems
- A convex envelope formula for multilinear functions
- A multi-commodity flow formulation for the generalized pooling problem
- A numerical evaluation of the bounded degree sum-of-squares hierarchy of Lasserre, Toh, and Yang on the pooling problem
- A polyhedral study of binary polynomial programs
- A polynomially solvable case of the pooling problem
- Analysis of MILP techniques for the pooling problem
- Analysis of bounds for multilinear functions
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Concave envelopes of monomial functions over rectangles
- Convex analysis and global optimization
- Convex envelopes for edge-concave functions
- Convex envelopes of monomials of odd degree
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- Convex hull of two quadratic or a conic quadratic and a quadratic inequality
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Convexification techniques for linear complementarity constraints
- Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2
- Error bounds for monomial convexification in polynomial optimization
- Explicit convex and concave envelopes through polyhedral subdivisions
- Extended formulations for convex hulls of some bilinear functions
- Facets of a mixed-integer bilinear covering set with bounds on variables
- Global optimization of nonconvex problems with multilinear intermediates
- Global optimization with polynomials and the problem of moments
- Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods
- How to convexify the intersection of a second order cone and a nonconvex quadratic
- Jointly Constrained Biconvex Programming
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Matrix minor reformulation and SOCP-based spatial branch-and-cut method for the AC optimal power flow problem
- Monomial-wise optimal separable underestimators for mixed-integer polynomial optimization
- New SOCP relaxation and branching rule for bipartite bilinear programs
- New multi-commodity flow formulations for the pooling problem
- On nonconvex quadratic programming with box constraints
- Outer-product-free sets for polynomial optimization and oracle-based cuts
- Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness
- Pooling problems with polynomial-time algorithms
- Relaxations and discretizations for the pooling problem
- Simultaneous convexification of bilinear functions over polytopes with application to network interdiction
- Strong convex nonlinear relaxations of the pooling problem
- Strong formulations for the pooling problem
- Strong valid inequalities for orthogonal disjunctions and bilinear covering sets
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- The computational complexity of the pooling problem
- The convex hull of a quadratic constraint over a polytope
- Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
- Valid inequalities and convex hulls for multilinear functions
Cited in
(10)- Convex hull results on quadratic programs with non-intersecting constraints
- Aggregations of Quadratic Inequalities and Hidden Hyperplane Convexity
- A topological approach to simple descriptions of convex hulls of sets defined by three quadrics
- The convex hull of a quadratic constraint over a polytope
- On obtaining the convex hull of quadratic inequalities via aggregations
- Cutting plane generation through sparse principal component analysis
- Tightening discretization-based MILP models for the pooling problem using upper bounds on bilinear terms
- Strong convex nonlinear relaxations of the pooling problem
- Necessary and Sufficient Conditions for Rank-One-Generated Cones
- Improved rank-one-based relaxations and bound tightening techniques for the pooling problem
This page was built for publication: Convexifications of rank-one-based substructures in QCQPs and applications to the pooling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2176277)
