The random QUBO

DOI10.1007/978-3-031-04520-2_7MaRDI QIDQ5050147zbMATH OpenOpenAlexFDO

Authors Karthik Natarajan

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_7

zbMATH Keywords

dependent random variablesrandom optimal value

Mathematics Subject Classification ID

Boolean programming (90C09) Stochastic programming (90C15) Quadratic programming (90C20)

Recommendations

• Bounds for random binary quadratic programs
• Introduction to QUBO
• Probabilistic combinatorial optimization
• Complexity and polynomially solvable special cases of QUBO
• The bipartite QUBO

Cites work

• A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
• A tight bound for the boolean quadratic optimization problem and its use in a branch and bound algorithm¹
• Bounds for random binary quadratic programs
• Class of global minimum bounds of polynomial functions
• Computational aspects of a branch and bound algorithm for quadratic zero- one programming
• Convex majorization with an application to the length of critical paths
• Extending the QCR method to general mixed-integer programs
• Geometric algorithms and combinatorial optimization
• Graph implementations for nonsmooth convex programs
• scientific article; zbMATH DE number 3335677 (Why is no real title available?)
• scientific article; zbMATH DE number 3193293 (Why is no real title available?)
• Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
• Mean Field Models for Spin Glasses
• On the value of a random minimum spanning tree problem
• Optimization of the Sherrington--Kirkpatrick Hamiltonian
• Persistence in discrete optimization under data uncertainty
• Persistency model and its applications in choice modeling
• Probabilistic asymptotic properties of some combinatorial optimization problems
• Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds
• Robustness against dependence in PERT: An application of duality and distributions with known marginals
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Solving semidefinite-quadratic-linear programs using SDPT3
• Stochastic Bounds on Distributions of Optimal Value Functions with Applications to PERT, Network Flows and Reliability
• The (2) limit in the random assignment problem
• The Boolean quadratic polytope: Some characteristics, facets and relatives
• The Parisi formula
• The Sherrington-Kirkpatrick model
• Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem

Describes a project that uses

Uses Software

• CVX
• SDPT3

This page was built for publication: The random QUBO

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