Globally Solving Nonconvex Quadratic Programs via Linear Integer Programming Techniques
From MaRDI portal
Publication:5139846
Recommendations
- Global solution of non-convex quadratically constrained quadratic programs
- Globally solving nonconvex quadratic programming problems via completely positive programming
- scientific article; zbMATH DE number 5630592
- A global optimization approach for quadratic programs with nonconvex quadratic constraints
- scientific article; zbMATH DE number 1051015
- Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations
- Global optimization of a class of nonconvex quadratically constrained quadratic programming problems
- A linearization method for global optimal solution of quadratic programming problem with nonconvex quadratic constraints
- Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods
- An accelerating algorithm for globally solving nonconvex quadratic programming
Cites work
- scientific article; zbMATH DE number 1818892 (Why is no real title available?)
- scientific article; zbMATH DE number 1943822 (Why is no real title available?)
- scientific article; zbMATH DE number 221928 (Why is no real title available?)
- scientific article; zbMATH DE number 3797486 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 3431982 (Why is no real title available?)
- A clique algorithm for standard quadratic programming
- A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
- A mathematical view of interior-point methods in convex optimization
- An adaptive linear approximation algorithm for copositive programs
- An interior-point algorithm for nonconvex nonlinear programming
- Approximations to Solutions to Systems of Linear Inequalities
- BARON: A general purpose global optimization software package
- Branching and bounds tighteningtechniques for non-convex MINLP
- CUTEr and SifDec
- Canonical duality theory and solutions to constrained nonconvex quadratic programming
- Copositivity cuts for improving SDP bounds on the clique number
- Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxa\-tions
- Exploiting symmetry in copositive programs via semidefinite hierarchies
- GLOMIQO: global mixed-integer quadratic optimizer
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
- Globally solving nonconvex quadratic programming problems via completely positive programming
- Hoffman's least error bounds for systems of linear inequalities
- Introduction to global optimization.
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Maxima for Graphs and a New Proof of a Theorem of Turán
- On linear programs with linear complementarity constraints
- On standard quadratic optimization problems
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Optimizing a polyhedral-semidefinite relaxation of completely positive programs
- Quadratic programming with one negative eigenvalue is NP-hard
- Second order cone programming relaxation of nonconvex quadratic optimization problems
- Semidefinite relaxation and nonconvex quadratic optimization
- Separating doubly nonnegative and completely positive matrices
Cited in
(23)- A distributionally robust optimization approach for two-stage facility location problems
- Testing copositivity via mixed-integer linear programming
- Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations
- New characterizations of Hoffman constants for systems of linear constraints
- A new algorithm for concave quadratic programming
- Cutting plane generation through sparse principal component analysis
- A new global optimization algorithm for mixed-integer quadratically constrained quadratic fractional programming problem
- quadprogIP
- Simulated annealing for convex optimization: rigorous complexity analysis and practical perspectives
- An Analytic Center Cutting Plane Method to Determine Complete Positivity of a Matrix
- Computing mixed strategies equilibria in presence of switching costs by the solution of nonconvex QP problems
- Convexification of bilinear forms through non-symmetric lifting
- A novel parallel combinatorial algorithm for multiparametric programming
- New LP-based local and global algorithms for continuous and mixed-integer nonconvex quadratic programming
- A computational study on QP problems with general linear constraints
- Globally solving Non-Convex Quadratic Programs via Linear Integer Programming techniques
- Compact mixed-integer programming formulations in quadratic optimization
- A copositive framework for analysis of hybrid Ising-classical algorithms
- Optimization under uncertainty and risk: quadratic and copositive approaches
- scientific article; zbMATH DE number 1051015 (Why is no real title available?)
- (Global) optimization: historical notes and recent developments
- Performance comparison of two recently proposed copositivity tests
- scientific article; zbMATH DE number 5630592 (Why is no real title available?)
This page was built for publication: Globally Solving Nonconvex Quadratic Programs via Linear Integer Programming Techniques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5139846)
