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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematical programming Ročník 166; číslo 1-2; s. 159 - 184
Hlavní autoři:	Bomze, Immanuel M., Cheng, Jianqiang, Dickinson, Peter J. C., Lisser, Abdel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.11.2017 Springer Nature B.V Springer Verlag
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!