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

Full description

Saved in:

Bibliographic Details
Published in:	Journal of optimization theory and applications Vol. 208; no. 1; p. 53
Main Authors:	Huo, Xinyue, Gu, Ran
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.01.2026 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!