Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2408.04875 · Journal of Optimization Theory and Applications

A Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming

Xinyue Huo, Ran Gu

Published Nov 15, 2025• 2 citations
arXivHTMLPDF
DOI
10.1007/s10957-025-02883-2

Related papers

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem

Geraldo Regis Mauri, Luiz Antônio Nogueira Lorena

Computers & Operations Research•Sep 13, 2011•14 citations

The unconstrained binary quadratic programming problem: a survey

Gary A. Kochenberger, Jin‐Kao Hao, Fred Glover +4 more

Journal of Combinatorial Optimization•Apr 17, 2014•540 citations

f-Flip strategies for unconstrained binary quadratic programming

Fred Glover, Jin‐Kao Hao

Annals of Operations Research•Dec 11, 2015•4 citations

A scatter search approach to unconstrained quadratic binary programs

Mohammad M. Amini, Bahram Alidaee, Gary A. Kochenberger

McGraw-Hill Ltd., UK eBooks•Jan 1, 1999•48 citations

Greedy and Local Search Heuristics for Unconstrained Binary Quadratic Programming

Peter Merz, Bernd Freisleben

Journal of Heuristics•Mar 1, 2002•152 citations

Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs: Algorithms and Approximation Bounds

Zi Li Xu, Ming-Yi Hong

arXiv:1403.3998•Journal of the Operations Research Society of China•Jul 7, 2015•3 citations