A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
From MaRDI portal
Publication:1774170
DOI10.1007/S10107-004-0550-7zbMATH Open1137.90010OpenAlexW2000642309MaRDI QIDQ1774170FDOQ1774170
Authors: Dieter Vandenbussche, G. L. Nemhauser 
Publication date: 29 April 2005
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-004-0550-7
Recommendations
- A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
- Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
- A branch-and-cut algorithm using polar cuts for solving nonconvex quadratic programming problems
- A branch and bound algorithm for nonconvex quadratic programming with quadratic constraints
- A new branch-and-cut algorithm for non-convex quadratic programming via alternative direction method and semidefinite relaxation
Cites Work
- BARON: A general purpose global optimization software package
- A Computational Study of Search Strategies for Mixed Integer Programming
- An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds
- A polyhedral study of nonconvex quadratic programs with box constraints
- An Algorithm for Large Zero-One Knapsack Problems
- MINTO, a Mixed INTeger Optimizer
- Title not available (Why is that?)
Cited In (66)
- A feasible method for general convex low-rank SDP problems
- A reduced proximal-point homotopy method for large-scale non-convex BQP
- Title not available (Why is that?)
- An effective global algorithm for worst-case linear optimization under polyhedral uncertainty
- A branch-and-cut algorithm using polar cuts for solving nonconvex quadratic programming problems
- Title not available (Why is that?)
- Outcome-space branch-and-bound outer approximation algorithm for a class of non-convex quadratic programming problems
- (Global) optimization: historical notes and recent developments
- A new branch-and-cut algorithm for non-convex quadratic programming via alternative direction method and semidefinite relaxation
- An accelerating algorithm for globally solving nonconvex quadratic programming
- Solving linear programs with complementarity constraints using branch-and-cut
- RLT: A unified approach for discrete and continuous nonconvex optimization
- Solution to nonconvex quadratic programming with both inequality and box constraints
- Testing copositivity via mixed-integer linear programming
- Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties
- Solving the canonical dual of box- and integer-constrained nonconvex quadratic programs via a deterministic direct search algorithm
- Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2
- A note on sufficient global optimality conditions for fixed charge quadratic programs
- Enhancing semidefinite relaxation for quadratically constrained quadratic programming via penalty methods
- Box-constrained quadratic programs with fixed charge variables
- Semidefinite relaxations for non-convex quadratic mixed-integer programming
- Optimizing a polyhedral-semidefinite relaxation of completely positive programs
- Quadratic factorization heuristics for copositive programming
- Outer-product-free sets for polynomial optimization and oracle-based cuts
- DC decomposition based branch-and-bound algorithms for box-constrained quadratic programs
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
- Tight compact extended relaxations for nonconvex quadratic programming problems with box constraints
- Adaptive global algorithm for solving box-constrained non-convex quadratic minimization problems
- A new rectangle branch-and-reduce approach for solving nonconvex quadratic programming problems
- Cutting plane generation through sparse principal component analysis
- Disjunctive Cuts for Nonconvex MINLP
- An LPCC approach to nonconvex quadratic programs
- Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
- Convex quadratic relaxations of nonconvex quadratically constrained quadratic programs
- A polyhedral study of nonconvex quadratic programs with box constraints
- An efficient global algorithm for worst-case linear optimization under uncertainties based on nonlinear semidefinite relaxation
- A new algorithm for the general quadratic programming problems with box constraints
- On linear programs with linear complementarity constraints
- 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
- Separation and relaxation for cones of quadratic forms
- Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs
- A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
- Convex programming with single separable constraint and bounded variables
- Global optimality conditions for fixed charge quadratic programs
- Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations
- Outlier detection and least trimmed squares approximation using semi-definite programming
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Globally solving nonconvex quadratic programming problems via completely positive programming
- A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
- On convex relaxations for quadratically constrained quadratic programming
- Relaxing nonconvex quadratic functions by multiple adaptive diagonal perturbations
- Linear programming relaxations of quadratically constrained quadratic programs
- Algorithms for linear programming with linear complementarity constraints
- Domain reduction techniques for global NLP and MINLP optimization
- Bounds tightening based on optimality conditions for nonconvex box-constrained optimization
- Nonlinear optimization problem of interdependent investment projects portfolio
- An eigenvalue decomposition based branch-and-bound algorithm for nonconvex quadratic programming problems with convex quadratic constraints
- Relaxing the optimality conditions of box QP
- Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations
- 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
- A binarisation heuristic for non-convex quadratic programming with box constraints
- Computable representations for convex hulls of low-dimensional quadratic forms
- Monomial-wise optimal separable underestimators for mixed-integer polynomial optimization
Uses Software
This page was built for publication: A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1774170)
