Login / Signup
A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO).
Endre Boros
Peter L. Hammer
Richard Sun
Gabriel Tavares
Published in:
Discret. Optim. (2008)
Keyphrases
</>
max flow
lower bound
objective function
convex relaxation
min cost
convex programming
upper bound
optimization problems
quadratic programming
semidefinite
branch and bound
energy minimization
pairwise
graph cuts
evolutionary algorithm
learning problems
worst case