On copositive programming and standard quadratic optimization problems
From MaRDI portal
Recommendations
- Copositivity aspects of standard quadratic optimization problems
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- Analysis of copositive optimization based linear programming bounds on standard quadratic optimization
- Copositive realxation for genera quadratic programming
- Representing quadratically constrained quadratic programs as generalized copositive programs
- Tightening a copositive relaxation for standard quadratic optimization problems
- On standard quadratic optimization problems
- Completely positive and copositive program modelling for quadratic optimization problems
- Using copositivity for global optimality criteria in concave quadratic programming problems
- On the copositive representation of binary and continuous nonconvex quadratic programs
Cited in
(only showing first 100 items - show all)- Copositive matrices, sums of squares and the stability number of a graph
- Approximation hierarchies for copositive cone over symmetric cone and their comparison
- Completely positive and completely positive semidefinite tensor relaxations for polynomial optimization
- Computable representations for convex hulls of low-dimensional quadratic forms
- Two-stage stochastic standard quadratic optimization
- Copositive geometry of Feynman integrals
- Continuous cubic formulations for cluster detection problems in networks
- Extensions of the standard quadratic optimization problem: strong duality, optimality, hidden convexity and S-lemma
- Multiple faces of optimization. A tribute to Tamás Terlaky on his 70th birthday
- Multi-standard quadratic optimization: Interior point methods and cone programming reformulation
- Optimality conditions for linear copositive programming problems with isolated immobile indices
- Foundations of set-semidefinite optimization
- On conic QPCCs, conic QCQPs and completely positive programs
- Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems
- On the set-semidefinite representation of nonconvex quadratic programs over arbitrary feasible sets
- Non-facial exposedness of copositive cones over symmetric cones
- Notoriously hard (mixed-)binary QPs: empirical evidence on new completely positive approaches
- Optimizing a polyhedral-semidefinite relaxation of completely positive programs
- On standard quadratic programs with exact and inexact doubly nonnegative relaxations
- Optimality theorems for convex semidefinite vector optimization problems
- An improved algorithm to test copositivity
- Least squares approximation to the distribution of project completion times with Gaussian uncertainty
- Quadratic factorization heuristics for copositive programming
- A Hierarchy of Standard Polynomial Programming Formulations for the Maximum Clique Problem
- Exceptional family and solvability of copositive complementarity problems
- Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations
- Completely positive factorization by a Riemannian smoothing method
- A primal barrier function phase I algorithm for nonsymmetric conic optimization problems
- Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- CP graphs and SPN graphs
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- Completely positive and copositive program modelling for quadratic optimization problems
- Copositive optimization -- recent developments and applications
- Equivalences and differences in conic relaxations of combinatorial quadratic optimization problems
- New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability
- A Sum of Squares Characterization of Perfect Graphs
- Matrix relaxations in combinatorial optimization
- Convexifiability of continuous and discrete nonnegative quadratic programs for gap-free duality
- Optimality conditions for convex semi-infinite programming problems with finitely representable compact index sets
- Conic linear optimization for computer-assisted proofs. Abstracts from the workshop held April 10--16, 2022
- Semidefinite approximations for quadratic programs over orthogonal matrices
- Copositive programming motivated bounds on the stability and the chromatic numbers
- Mining for diamonds -- matrix generation algorithms for binary quadratically constrained quadratic problems
- On strong duality in linear copositive programming
- Generalizations of doubly nonnegative cones and their comparison
- Representing quadratically constrained quadratic programs as generalized copositive programs
- A new branch-and-bound algorithm for standard quadratic programming problems
- 50 years of mixed-integer nonlinear and disjunctive programming
- Random projections for semidefinite programming
- Non-convex optimization problems with linear KKT subsystem
- Interiors of completely positive cones
- A factorization method for completely positive matrices
- Copositivity and constrained fractional quadratic problems
- LP-based tractable subcones of the semidefinite plus nonnegative cone
- Solving Quadratic Programming by Cutting Planes
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- On degenerate doubly nonnegative projection problems
- Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming
- Further development in convex conic reformulation of geometric nonconvex conic optimization problems
- Partially positive matrices
- On the copositive representation of binary and continuous nonconvex quadratic programs
- D.C. versus copositive bounds for standard QP
- Nonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representations
- On the exactness of sum-of-squares approximations for the cone of \(5 \times 5\) copositive matrices
- Nonconvex homogeneous optimization: a general framework and optimality conditions of first and second-order
- Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
- Hermitian completely positive matrices
- A modified simplex partition algorithm to test copositivity
- A copositive formulation for the stability number of infinite graphs
- A clique algorithm for standard quadratic programming
- Convex Envelopes of Some Quadratic Functions over the n-Dimensional Unit Simplex
- An algorithm for determining copositive matrices
- Completely positive factorizations associated with Euclidean distance matrices corresponding to an arithmetic progression
- Completely positive reformulations for polynomial optimization
- Finite convergence of sum-of-squares hierarchies for the stability number of a graph
- Generating irreducible copositive matrices using the stable set problem
- The CP-matrix approximation problem
- Computational complexity of sum-of-squares bounds for copositive programs
- A fresh CP look at mixed-binary QPs: new formulations and relaxations
- Regularized standard polynomial programming formulations for the maximum clique problem
- Improved SDP bounds for minimizing quadratic functions over the \(\ell^{1}\)-ball
- Conic optimization techniques yield sufficient conditions for set-completely positive matrix completion under arrowhead specification pattern
- A geometrical analysis on convex conic reformulations of quadratic and polynomial optimization problems
- Analysis of copositive optimization based linear programming bounds on standard quadratic optimization
- Convex relaxations for nonconvex quadratically constrained quadratic programming: matrix cone decomposition and polyhedral approximation
- A note on set-semidefinite relaxations of nonconvex quadratic programs
- Fast cluster detection in networks by first order optimization
- The complexity of computing KKT solutions of quadratic programs
- Copositivity aspects of standard quadratic optimization problems
- Copositive programming
- Tightening a copositive relaxation for standard quadratic optimization problems
- On the computation of \(C^*\) certificates
- Outcome-space branch-and-bound outer approximation algorithm for a class of non-convex quadratic programming problems
- Optimization under uncertainty and risk: quadratic and copositive approaches
- A square departure from symmetry in matrix cones
- An eigenvalue decomposition based branch-and-bound algorithm for nonconvex quadratic programming problems with convex quadratic constraints
- Polyhedral properties of RLT relaxations of nonconvex quadratic programs and their implications on exact relaxations
- Sparse solutions to random standard quadratic optimization problems
- Conic formulation of QPCCs applied to truly sparse QPs
This page was built for publication: On copositive programming and standard quadratic optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5929997)
