Notoriously hard (mixed-)binary QPs: empirical evidence on new completely positive approaches

By now, many copositive reformulations of mixed-binary QPs have been discussed, triggered by Burer’s seminal characterization from 2009. In conic optimization, it is very common to use approximation hierarchies based on positive-semidefinite (psd) matrices where the order increases with the level of...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Computational management science Ročník 16; číslo 4; s. 593 - 619
Hlavní autori:	Bomze, Immanuel M., Cheng, Jianqiang, Dickinson, Peter J. C., Lisser, Abdel, Liu, Jia
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2019 Springer Nature B.V Springer Verlag
Predmet:	Approximation Business and Management Convergence Empirical analysis Hierarchies Knapsack problem Mathematical analysis Mathematics Matrix methods Operations research Operations Research/Decision Theory Optimization Optimization and Control Original Paper Probability Solvers 90C20 Penalization method Nonconvex optimization 90C30 Quadratic optimization Copositivity Completely positive Reformulations Nonlinear optimization Mul tidimensional knapsack problem 90C26 Quadratic assignment problem
ISSN:	1619-697X, 1619-6988
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!