A Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming

The unconstrained binary quadratic programming (UBQP) problem is a class of problems of significant importance in many practical applications, such as in combinatorial optimization, circuit design, and other fields. The positive semidefinite penalty (PSDP) method originated from research on semidefi...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of optimization theory and applications Jg. 208; H. 1; S. 53
Hauptverfasser:	Huo, Xinyue, Gu, Ran
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.01.2026 Springer Nature B.V
Schlagworte:	Accuracy Algorithms Applications of Mathematics Branch & bound algorithms Calculus of Variations and Optimal Control; Optimization Circuit design Combinatorial analysis Design optimization Efficiency Engineering Integer programming Mathematical programming Mathematics Mathematics and Statistics Methods Operations Research/Decision Theory Optimization Penalty function Problem solving Quadratic programming Relaxation method (mathematics) Theory of Computation Variables 90C20 Positive semidefinite penalty function 65K05 Projection alternating BB stepsize Binary quadratic programming Proximal point algorithm 90C09
ISSN:	0022-3239, 1573-2878
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!