A fresh CP look at mixed-binary QPs: new formulations and relaxations

Triggered by Burer’s seminal characterization from 2009, many copositive reformulations of mixed-binary QPs have been discussed by now. Most of them can be used as proper relaxations, if the intractable co(mpletely)positive cones are replaced by tractable approximations. While the widely used approx...

Full description

Saved in:

Bibliographic Details
Published in:	Mathematical programming Vol. 166; no. 1-2; pp. 159 - 184
Main Authors:	Bomze, Immanuel M., Cheng, Jianqiang, Dickinson, Peter J. C., Lisser, Abdel
Format:	Journal Article
Language:	English
Published:	Berlin/Heidelberg Springer Berlin Heidelberg 01.11.2017 Springer Nature B.V Springer Verlag
Subjects:	Approximation Calculus of Variations and Optimal Control; Optimization Combinatorics Computer Science Cones Formulations Full Length Paper Hierarchies Mathematical analysis Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Mathematics of Computing Matrix methods Numerical Analysis Operations Research Optimization and Control Theoretical 90C20 Nonconvex optimization 90C30 Quadratic optimization Copositivity Completely positive Reformulations Nonlinear optimization 90C26 Conic optimization
ISSN:	0025-5610, 1436-4646
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!