Analyzing Quadratic Unconstrained Binary Optimization Problems Via Multicommodity Flows

Discrete Applied Mathematics, pp. 3746-3753, 2009.

Cited by: 17|Bibtex|Views5|
WOS EI
Other Links: pubmed.ncbi.nlm.nih.gov|dblp.uni-trier.de|academic.microsoft.com
Keywords:
roof dualitypersistencyquadratic unconstrained binary optimizationnetwork flowmulticommodity flowMore(8+)

Abstract:

Quadratic Unconstrained Binary Optimization (QUBO) problems concern the minimization of quadratic polynomials in n {0, 1}-valued variables. These problems are NP-complete, but prior work has identified a sequence of polynomial-time computable lower bounds on the minimum value, denoted by C(2), C(3), C(4),…. It is known that C(2) can be co...More

Code:

Data:

Your rating :
0

 

Tags
Comments