QUBO software

DOI10.1007/978-3-031-04520-2_11MaRDI QIDQ5050151zbMATH OpenOpenAlexFDO

Authors Brad D. Woods, Gary A. Kochenberger, Abraham P. Punnen

Publication date 15 November 2022

Published in The Quadratic Unconstrained Binary Optimization Problem (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-04520-2_11

zbMATH Keywords

heuristicsexact algorithmsMILP solversSDP solvers

Mathematics Subject Classification ID

Quadratic programming (90C20) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Boolean programming (90C09)

Recommendations

• Mathematical programming models and exact algorithms
• Faster exact solution of sparse maxcut and QUBO problems
• The bipartite QUBO
• Complexity and polynomially solvable special cases of QUBO
• The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications

Cites work

• scientific article; zbMATH DE number 2159019 (Why is no real title available?)
• Adaptive memory tabu search for binary quadratic programs
• Algorithm 778: L-BFGS-B
• Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems
• Construction of test problems in quadratic bivalent programming
• Markov chain methods for the bipartite Boolean quadratic programming problem
• Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
• Optimal quadratic reformulations of fourth degree pseudo-Boolean functions
• Pseudo-Boolean optimization
• Remark on ``Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization
• Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
• Unconstrained quadratic bivalent programming problem
• Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
• What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO
• \texttt{MADAM}: a parallel exact solver for max-cut based on semidefinite programming and ADMM

Cited in

(4)

• Mathematical programming models and exact algorithms
• QUBO formulation for the contact map overlap problem
• Introduction to QUBO
• Faster exact solution of sparse maxcut and QUBO problems

Describes a project that uses

Uses Software

• MADAM
• PyQUBO
• BOB
• Biq Mac
• LBFGS-B
• Bonmin
• L-BFGS
• L-BFGS-B

This page was built for publication: QUBO software

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5050151)