Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations
From MaRDI portal
Publication:652290
Recommendations
- Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations
- Convex relaxations for mixed-integer nonlinear programs
- Convex quadratic relaxations of nonconvex quadratically constrained quadratic programs
- Semidefinite relaxations for non-convex quadratic mixed-integer programming
- Nonconvex quadratic reformulations and solvable conditions for mixed integer quadratic programming problems
- scientific article; zbMATH DE number 3920195
- A note on convex reformulation schemes for mixed integer quadratic programs
- Exact quadratic convex reformulations of mixed-integer quadratically constrained problems
- Convex quadratic mixed-integer problems with quadratic constraints
- On convex relaxations for quadratically constrained quadratic programming
Cites work
- scientific article; zbMATH DE number 2084778 (Why is no real title available?)
- A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
- A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
- A branch-and-cut method for 0-1 mixed convex programming
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- A polyhedral study of nonconvex quadratic programs with box constraints
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- An algorithmic framework for convex mixed integer nonlinear programs
- Branching and bounds tighteningtechniques for non-convex MINLP
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations
- Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs
- Disjunctive programming: Properties of the convex hull of feasible points
- FilMINT: an outer approximation-based solver for convex mixed-integer nonlinear programs
- Implementation and evaluation of SDPA 6.0 (Semidefinite Programming Algorithm 6.0)
- MIP reformulations of the probabilistic set covering problem
- On Polyhedral Approximations of the Second-Order Cone
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Optimizing over the split closure
- Relaxations for probabilistically constrained programs with discrete random variables
- Second order cone programming relaxation of nonconvex quadratic optimization problems
- The Homotopy Principle and Algorithms for Linear Programming
- \(NP\)-hardness of linear multiplicative programming and related problems
Cited in
(57)- An effective global algorithm for worst-case linear optimization under polyhedral uncertainty
- A disjunctive cutting plane algorithm for bilinear programming
- On SOCP-based disjunctive cuts for solving a class of integer bilevel nonlinear programs
- A new global algorithm for factor-risk-constrained mean-variance portfolio selection
- Effective algorithms for optimal portfolio deleveraging problem with cross impact
- Convex relaxations for nonconvex quadratically constrained quadratic programming: matrix cone decomposition and polyhedral approximation
- A branch and bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation
- GLOMIQO: global mixed-integer quadratic optimizer
- Conic approximation to quadratic optimization with linear complementarity constraints
- Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations
- Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2
- Nonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representations
- A branch-and-cut algorithm using polar cuts for solving nonconvex quadratic programming problems
- Enhancing semidefinite relaxation for quadratically constrained quadratic programming via penalty methods
- Extended formulations in mixed integer conic quadratic programming
- An efficient global algorithm for worst-case linear optimization under uncertainties based on nonlinear semidefinite relaxation
- Convexification of bilinear forms through non-symmetric lifting
- Semidefinite approximation bound for a class of nonhomogeneous nonconvex quadratically constrained quadratic programming problem
- Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
- Using two-dimensional projections for stronger separation and propagation of bilinear terms
- A sensitive-eigenvector based global algorithm for quadratically constrained quadratic programming
- An integer linear programming approach for bilinear integer programming
- Linear programing relaxations for a strategic pricing problem in electricity markets
- Global solution of non-convex quadratically constrained quadratic programs
- Projected perspective reformulations with applications in design problems
- Disjunctive Cuts for Nonconvex MINLP
- A new branch-and-cut algorithm for non-convex quadratic programming via alternative direction method and semidefinite relaxation
- Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties
- Relaxing nonconvex quadratic functions by multiple adaptive diagonal perturbations
- Outer-product-free sets for polynomial optimization and oracle-based cuts
- The MILP road to MIQCP
- Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods
- New global algorithms for quadratic programming with a few negative eigenvalues based on alternative direction method and convex relaxation
- On the Composition of Convex Envelopes for Quadrilinear Terms
- An LPCC approach to nonconvex quadratic programs
- Extensions on ellipsoid bounds for quadratic integer programming
- DC decomposition based branch-and-bound algorithms for box-constrained quadratic programs
- Compact mixed-integer programming formulations in quadratic optimization
- On linear programs with linear complementarity constraints
- Semidefinite relaxation for two mixed binary quadratically constrained quadratic programs: algorithms and approximation bounds
- Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
- A computational study for bilevel quadratic programs using semidefinite relaxations
- scientific article; zbMATH DE number 7663613 (Why is no real title available?)
- SDP-quality bounds via convex quadratic relaxations for global optimization of mixed-integer quadratic programs
- Intersection Disjunctions for Reverse Convex Sets
- Convex relaxations for mixed-integer nonlinear programs
- Approximated perspective relaxations: a project and lift approach
- Faster, but weaker, relaxations for quadratically constrained quadratic programs
- Generating cutting planes for the semidefinite relaxation of quadratic programs
- Global optimization of MIQCPs with dynamic piecewise relaxations
- Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint
- Obtaining tighter relaxations of mathematical programs with complementarity constraints
- On global optimization with indefinite quadratics
- SOCP-based disjunctive cuts for a class of integer nonlinear bilevel programs
- Partial Lasserre relaxation for sparse Max-Cut
- Semidefinite Approaches for MIQCP: Convex Relaxations and Practical Methods
- Optimal rank-sparsity decomposition
This page was built for publication: Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q652290)
