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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematical programming Jg. 166; H. 1-2; S. 159 - 184
Hauptverfasser:	Bomze, Immanuel M., Cheng, Jianqiang, Dickinson, Peter J. C., Lisser, Abdel
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Berlin/Heidelberg Springer Berlin Heidelberg 01.11.2017 Springer Nature B.V Springer Verlag
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!