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ženo v:

Podrobná bibliografie
Vydáno v:	Computational management science Ročník 16; číslo 4; s. 593 - 619
Hlavní autoři:	Bomze, Immanuel M., Cheng, Jianqiang, Dickinson, Peter J. C., Lisser, Abdel, Liu, Jia
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2019 Springer Nature B.V Springer Verlag
Témata:	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 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!