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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Journal of optimization theory and applications Ročník 208; číslo 1; s. 53
Hlavní autori:	Huo, Xinyue, Gu, Ran
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.01.2026 Springer Nature B.V
Predmet:	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
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!