Multi-Standard Quadratic Optimization: interior point methods and cone programming reformulation
Computational Optimization and Applications
Semidefinite approximations for quadratic programs over orthogonal matrices
Journal of Global Optimization
A Variational Approach to Copositive Matrices
SIAM Review
Approximability of symmetric bimatrix games and related experiments
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
An improved algorithm to test copositivity
Journal of Global Optimization
Journal of Global Optimization
Copositive and semidefinite relaxations of the quadratic assignment problem
Discrete Optimization
SIAM Journal on Optimization
High-performance general solver for extremely large-scale semidefinite programming problems
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
On valid inequalities for quadratic programming with continuous variables and binary indicators
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Lifts of Convex Sets and Cone Factorizations
Mathematics of Operations Research
A note on set-semidefinite relaxations of nonconvex quadratic programs
Journal of Global Optimization
On the computational complexity of membership problems for the completely positive cone and its dual
Computational Optimization and Applications
Hi-index | 0.00 |
In this paper, we model any nonconvex quadratic program having a mix of binary and continuous variables as a linear program over the dual of the cone of copositive matrices. This result can be viewed as an extension of earlier separate results, which have established the copositive representation of a small collection of NP-hard problems. A simplification, which reduces the dimension of the linear conic program, and an extension to complementarity constraints are established, and computational issues are discussed.