A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
From MaRDI portal
(Redirected from Publication:1780950)
Recommendations
- A simplicial branch-and-bound method for solving nonconvex all-quadratic programs
- A branch and bound algorithm for nonconvex quadratic programming with quadratic constraints
- scientific article; zbMATH DE number 7366738
- A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
- scientific article; zbMATH DE number 970354
Cites work
- scientific article; zbMATH DE number 47153 (Why is no real title available?)
- scientific article; zbMATH DE number 107545 (Why is no real title available?)
- A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
- A branch-and-reduce approach to global optimization
- A new reformulation-linearization technique for bilinear programming problems
- A relaxation method for nonconvex quadratically constrained quadratic programs
- A simplicial branch-and-bound method for solving nonconvex all-quadratic programs
- An algorithm for nonconvex programming problems
- An explicit characterization of the convex envelope of a bivariate bilinear function over special polytopes
- BARON: A general purpose global optimization software package
- Benchmarking optimization software with performance profiles.
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Generalized bilinear programming. I: Models, applications and linear programming relaxation
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- Jointly Constrained Biconvex Programming
- On Polyhedral Approximations of the Second-Order Cone
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Rigorous Lower and Upper Bounds in Linear Programming
- Rigorous global search: continuous problems
- Second order cone programming relaxation of nonconvex quadratic optimization problems
- Semidefinite relaxations of fractional programs via novel convexification techniques
- The convergence rate of the sandwich algorithm for approximating convex functions
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
Cited in
(92)- Computing the value of the convex envelope of quadratic forms over polytopes through a semidefinite program
- An accelerating algorithm for globally solving nonconvex quadratic programming
- Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches
- A parametric linear relaxation algorithm for globally solving nonconvex quadratic programming
- Argument division based branch-and-bound algorithm for unit-modulus constrained complex quadratic programming
- Convex and concave envelopes: revisited and new perspectives
- Simplex QP-based methods for minimizing a conic quadratic objective over polyhedra
- A branch and bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation
- A distributed continuous-time method for non-convex QCQPs
- Alternative branching rules for some nonconvex problems
- Second order cone constrained convex relaxations for nonconvex quadratically constrained quadratic programming
- Scalable Optimization Methods for Incorporating Spatiotemporal Fractionation into Intensity-Modulated Radiotherapy Planning
- Second order optimality conditions and reformulations for nonconvex quadratically constrained quadratic programming problems
- Dynamic optimization of nonlinear systems with guaranteed feasibility of inequality-path-constraints
- Quadratic optimization with switching variables: the convex hull for \(n=2\)
- Global solutions to a class of CEC benchmark constrained optimization problems
- Enhancing semidefinite relaxation for quadratically constrained quadratic programming via penalty methods
- On conic QPCCs, conic QCQPs and completely positive programs
- scientific article; zbMATH DE number 2190131 (Why is no real title available?)
- A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables
- Convex envelopes of bivariate functions through the solution of KKT systems
- A review of recent advances in global optimization
- Branch-and-bound approaches to standard quadratic optimization problems
- An optimal trade-off model for portfolio selection with sensitivity of parameters
- The convex hull of a quadratic constraint over a polytope
- Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- DC decomposition based branch-and-bound algorithms for box-constrained quadratic programs
- On structural decompositions of finite frames
- Active fault diagnosis under hybrid bounded and Gaussian uncertainties
- A branch-and-cut algorithm using polar cuts for solving nonconvex quadratic programming problems
- Effective algorithms for separable nonconvex quadratic programming with one quadratic and box constraints
- A duality-bounds algorithm for non-convex quadratic programs with additional multiplicative constraints
- Active allocation of systematic risk and control of risk sensitivity in portfolio optimization
- The exact solution of multiparametric quadratically constrained quadratic programming problems
- Exact quadratic convex reformulations of mixed-integer quadratically constrained problems
- A fair division approach to humanitarian logistics inspired by conditional value-at-risk
- A parametric linearizing approach for quadratically inequality constrained quadratic programs
- Template polyhedra and bilinear optimization
- Explicit convex and concave envelopes through polyhedral subdivisions
- Using general triangle inequalities within quadratic convex reformulation method
- Effective algorithms for optimal portfolio deleveraging problem with cross impact
- Non polyhedral convex envelopes for 1-convex functions
- Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production
- Representing quadratically constrained quadratic programs as generalized copositive programs
- A new branch-and-bound algorithm for standard quadratic programming problems
- A new algorithm for concave quadratic programming
- A new global algorithm for factor-risk-constrained mean-variance portfolio selection
- Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
- A branch-bound cut technique for non-linear fractional multi-objective optimization problems
- Copositivity and constrained fractional quadratic problems
- Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming
- Convex quadratic relaxations of nonconvex quadratically constrained quadratic programs
- A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension
- Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
- A sensitive-eigenvector based global algorithm for quadratically constrained quadratic programming
- A linearized relaxing algorithm for the specific nonlinear optimization problem
- A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
- Generating cutting planes for the semidefinite relaxation of quadratic programs
- A novel optimization method for nonconvex quadratically constrained quadratic programs
- An algorithm for global solution to bi-parametric linear complementarity constrained linear programs
- Nonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representations
- Convex hull representations for bounded products of variables
- Branch-delete-bound algorithm for globally solving quadratically constrained quadratic programs
- A branch and bound reduced algorithm for quadratic programming problems with quadratic constraints
- New SOCP relaxation and branching rule for bipartite bilinear programs
- Tight convex relaxations for the expansion planning problem
- A geometric branch and bound method for robust maximization of convex functions
- Continuous piecewise linear delta-approximations for bivariate and multivariate functions
- An extension of Yuan's lemma and its applications in optimization
- Convex Envelopes of Some Quadratic Functions over the n-Dimensional Unit Simplex
- A relaxation method for nonconvex quadratically constrained quadratic programs
- Deterministic global optimization of binary hybrid distillation/melt-crystallization processes based on relaxed MINLP formulations
- Convex relaxations for nonconvex quadratically constrained quadratic programming: matrix cone decomposition and polyhedral approximation
- Error bounds for monomial convexification in polynomial optimization
- On convex relaxations for quadratically constrained quadratic programming
- Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints
- Using two-dimensional projections for stronger separation and propagation of bilinear terms
- An eigenvalue decomposition based branch-and-bound algorithm for nonconvex quadratic programming problems with convex quadratic constraints
- New multi-commodity flow formulations for the pooling problem
- Optimal portfolio deleveraging under market impact and margin restrictions
- A technique to derive the analytical form of convex envelopes for some bivariate functions
- A branch and bound algorithm for nonconvex quadratic programming with quadratic constraints
- A simultaneous diagonalization based SOCP relaxation for portfolio optimization with an orthogonality constraint
- (Global) optimization: historical notes and recent developments
- An implementation of the QSPLINE method for solving convex quadratic programming problems with simple bound constraints.
- Global optimization algorithm for mixed integer quadratically constrained quadratic program
- A class of differential quadratic programming problems
- Computable representations for convex hulls of low-dimensional quadratic forms
- Convex envelopes for ray-concave functions
- A quadratic lower bound for homogeneous algebraic branching programs
- Polyhedral subdivisions and functional forms for the convex envelopes of bilinear, fractional and other bivariate functions over general polytopes
Describes a project that uses
Uses Software
This page was built for publication: A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1780950)
